Группа была основана в 1998 году Оливером Са Тир (Oliver Sa Tyr), Лизой Павелке (Lisa Pawelke), Фионой Руггеберг (Fiona Ruggeberg) и Биргит Муггентхальтер (Birgit Muggenthaler). Два года спустя к группе присоединился Рудигер Маул (Rudiger Maul) в качестве перкуссиониста. В то же время Биргит ушла из группы, продолжив музыкальную карьеру в фолк-рок группе Schandmaul. В 2002 Faun выпустили свой первый альбом Zauberspruche. В создании альбома участвовал Нил Митра (Niel Mitra), который затем стал постоянным участником группы, единственным, играющим только на электронных инструментах.В 2008 году Элизабет Павелке покинула группу, дабы сосредоточиться на своих занятиях классической музыкой. Ее заменила Сандра Эльфайн (Sandra Elflein).