Идея создания подобной группы пришла к Hauptmann Feuerschwanz ещё в 2000 году, когда будучи в группе The Merlons, ориентировавшейся на средневековые и фолковые традиции в звучании, он решил, что музыка её порой слишком серьёзна, что накладывает рамки на творческий процесс, и, собственно, его результаты, какими он хотел их видеть. Именно это и сподвигло его начать проект, который в качестве своей основной идеи будет нести юмор, - подобно группе J.B.O.Реализация планов началась, когда первые наработки зарождающегося коллектива услышал Вальтер фон дер Фогельвайде, скрипач спид-фолк группы Fiddler's Green. Тогда вместе с басистом Eysye они и основали группу Feuerschwanz ("Огненный хвост"). На тот момент партии гитары, флейты и барабанов были распределены между членами группы The Merlons. Свой стиль группа характеризует как комедийный фолк-рок в сочетании с секретными ингредиентами.15 мая 2004 года состоялся сценический дебют Feuerschawanz в их родном городе, однако уже после этого выступления группу покидают два её участника: P.G. Haensel и Fritz - по причинам невозможности принятия некоторых аспектов лирики Feuerschwanz и сценического шоу. Примерно в то же время группу находит Sir Richard Hodenherz I, а коллектив, в свою очередь, находит в нём своего нового флейтиста. В том же году к Feuerschwanz присоединяются Sir Lanzeflott и Knappe Latte. Группа играет на разных тематических фестивалях и концертах, как, например, разогрев у Fiddler's Green, и радуется растущей популярности.В ноябре 2005 года наконец-то выходит дебютный альбом "Prima Nocte". Но тут из группы уходит Вальтер и его место занимает Йоханна фон дер Фогельвайде, которая в последующие два года присутствует на сцене, будучи переодетой в мужчину. Единственной "официальной" женщиной в группе была Ронья Ходенхерц, которая поддерживала группу как флейтистка целый год, начиная с 2006, после того, как Sir Richard Hodenherz I ушёл к Saltatio Mortis. Её место позже унаследовал Prinz Hodenherz III, который играл раньше в De Profundis. Продолжаются выступления в качестве разогрева Fiddler's Green, группа также появляется на нескольких крупных фестивалях. В 2007 году выходит второй диск, "Met und Miezen", в записи которого приняли участие Вальтер фон дер Фогельвайде, Рихард Ходенхерц и покинувший группу после её дебюта P.G. Haensel. C ноября 2007 по март 2008 года коллектив успешно гастролирует с Saltatio Mortiis, находя всё больше поклонников своего творчества. Начиная с апреля 2008 года, Ханс дер Аухрехте, гитарист нюрнбергской группы Sushifarm, также присоединяется к Feuerschwanz. После этого в ноябре этого же года выходит "Live CD Drachentanz", и Feuerschwanz выступают на нескольких крупных фестивалях.В апреле 2009 года Feuerschwanz покидает Eysye, один из основателей коллектива, и тогда Knappe Latte принимает на себя обязанности ещё и басиста. В сентябре этого же года выходит альбом "Metvernichter". Четвёртый полноформатник, озаглавленный "Wunsch ist Wunsch", вышел только в марте 2011 года. Работа мгновенно попала на 95 позицию в немецких чартах. После этого последовало турне по Германии вместе с Ignis Fatuu, и Австрии в поддержку Joculatores Primae Noctis и Freespirit.На трек "Der Henker" был снят видеоклип.Следующая полноформатная работа коллектива, "Walhalligalli", выходит 31 августа 2012 года. Также было выпущено ещё три видеоклипа - "Hurra, Hurra die Pest ist da", "Wir lieben Dudelsack" и "Metnotstand im Märchenland".