Fairytells voit le jour en 2003, formé par Charline (chants) et Yann (guitare/choeurs). Ils seront rejoints par Guillaume (clavier) par la suite, mais son histoire ne commence réellement qu'en janvier 2005 avec l'arrivée de Sébastien H. (Basse) et Sébastien V. (Batterie).

Fairytells c'est avant tout du rock/métal qui explore toutes les approches possibles de la mélodie. Influencé par les groupes rock (et autres styles dérivés) des années 80 à nos jours, le groupe cherche avant tout l'harmonie et l'efficacité.

Au cours de l’année 2005, après avoir fait plusieurs petites dates dans les Yvelines, Fairytells est choisi par le tourneur du groupe Superbus pour en assurer la première partie en novembre 2005 devant plus de 1000 personnes.

Le groupe sort un maxi 6 titres fin 2006 qui s’écoule en très peu de temps.

Malheureusement, des changements de line-up obligent le groupe à faire une pause tant sur le plan de la composition que sur le plan scénique.

Néanmoins, 2008 devrait donner naissance à leur premier album sous l'impulsion du label Montigny Musique Prod.