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