Fairytale a commencé en 2000, lorsque le guitariste Colin Büttner et le batteur David Engel ont rencontré le bassiste Frank Buchta. Peu de temps après, un guitariste approprié a été trouvé en Mike Wrede. Les premiers concerts, ainsi que la production d'une démo (qui n'a jamais été publiée) ont été le point de mire du groupe au cours des deux années suivantes. Au fil des ans, Fairytale acquiert la réputation d'un solide groupe de scène. Malgré les changements d'un deuxième guitariste, une démo a pu être réalisée en petite édition. En 2005, Veith Offenbächer, un vieil ami de Colin, a finalement rejoint le groupe à la guitare solo et le premier EP 'Book Of Fairytales' est enregistré en 2006. Après de nombreux concerts, Veith quitte le groupe pour DAWN OF DESTINY et David Engel raccroche les baguettes pour des raisons privées. Après une longue pause, c'est avec Mirko 'Jensen' Lersch à la guitare et Christopher Instenberg à la batterie, que le groupe commence à écrire pour son premier album en 2008. En août 2011, sort l'album 'Rise Of The Twilight Lord', très bien accueilli par la critique mais le début de l'année 2014 est marquée par des changements de line-up. Le chanteur Sascha et le guitariste Mirko ne se retrouvent plus dans les idées musicales des autres membres. Cependant, peu de temps après, arrivent Carsten Hille, Colin Büttner, Stefan Klempnauer et Hendrik Klahold. Les concerts et l'écriture des chansons reprennent. Après le single digital 'Dawning Of An Era', le groupe travaille sur l'album concept 'Battlestar Rising', inspiré par le reboot de la série télévisée Battlestar Galactica. C'est le label espagnol Art Gates Records qui signe un contrat pour la production de l'album. Fairytale s'enferme dans un studio pendant deux mois pour enregistrer les histoires autour du scénario dystopique de la fin des temps de la bataille des humains contre les Cylons. Peu après les enregistrements, le groupe se sépare du batteur Christopher Instenberg et Frank Buchta le suit pour des raisons privées. Mi 2017, c'est Hendrik Klahold qui prend le poste de bassiste. Hardy Kölzer assure les lives à la batterie et lors de la tournée en mai 2018, c'est au tour de Nils Kreul.