The act was formed in 1994 by Pfeifer and Surtur who recruited guitarist Matthias Freyth, drummer Winnie Freyth and bassist Jens Weiss. This band functioned as a side-project of Obnoxious.
Hymns To One Ablaze was recorded independently as the band only later signed with Perverted Taste. The Freyth brothers leave the fold and are replaced by former Obnoxious guitarist Lars Kotthaus, Ukrainian drummer Evgeniy Shestopalov, who played on To Walk Upon The Wiccan Way and Paganborn before departing, and female vocalist Maia.
Goat Of Mendes, the German band named after Baphomet the god of witches, plays thrash and black metal, but does not shy away from incorporating foreign influences such as female choir vocals.
Following To Walk Upon... the band released a demo called Paganborn in 1998 and eventually self-released a CD entitled Thricefold which displayed even more gothic and folk influence. The latter CD featured Pfeifer on bass and was distributed by Germany's SOD Records. The band recruited Suidakra bassist F.T. in 2002. A demo called A Book Of Shadows was issued in 2005. Guitarist Larz and singer Maia were out in early 2007. A new guitarist called Seeb had already been recruited.