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