Fundada en 2004 por el músico Peter Henrici, junto con Tobias Heindl y Andre Linke.
Una vez trabajando en composiciones, decide mostrar su propuesta al violinista Tobias Heindl (de la banda Fiddler's Green), quien gustándole la idea, decide unirse a Henrici para comenzar el proyecto de banda.
[3] Un elemento característico de la banda ha sido el que siempre llevan coreógrafas a sus eventos en directo, así como en sus videoclips.
En enero de 2007, Bastian Brenner deja la banda y es reemplazado por Marina Regler (“Ronja Hodenherz”).
En junio del mismo año, lanzan su segundo álbum, Met und Miezen, en el que aparecen exmiembros de la banda como músicos invitados.
Aunque un año más tarde, Regler deja la banda y es reemplazada por el multinstrumentista Ben Metzner (“Prinz Richard Hodenherz III”), quien además de tocar la gaita y flautas, comienza a secundar a Henrici como vocalista.
En 2012 se une a la banda Jenny Diehl como coreógrafa (bajo el pseudónimo de “Mieze Myu”).
[7] Feuerschwang se reservó el derecho de emprender acciones legales por difamación ante tales acusaciones.
En agosto de 2016, la agrupación lanza el álbum Sex is Muss, cuyo título y temas en las canciones se cree fueron en respuesta a las acusaciones antes mencionadas.
Durante un tiempo la agrupación se mantuvo sin un baterista oficial, siendo el lugar ocupado por músicos invitados para los eventos en vivo.