Fairyland a été créé par le jeune Willdric Lievin en 1998. Le groupe portait le nom de Fantasy avant. Willdric a commencé à jouer du drums à l'âge de 10 ans. Après avoir joué dans plusieurs groupes, il a rencontré le clavieriste Philippe Giordana qui était avec le groupe Absurd. Phil a commencé à jouer du clavier l'âge de 14 ans. Les deux adoraient le style de musique avec la même passion et ils ont commencé à écrire des chansons pour leur nouveau projet.
En 1999, ils ont fait le demo Tribute To Universe qui était plus une forme de metal basic. Ils ont changé un peu le style pour donner une touche plus fantastique et ils ont fait le deuxième demo Realm Of Wonders en 2002. Il a eu un bon succès dans le milieu.
Ils ont eu l'aide de plusieurs musiciens et c'est de cette façon qu'ils ont rencontré le guitariste Anthony Parker qui jouait dans le groupe français Heavenly. Anthony a commencé à jouer de la guitare à l'âge de 17 ans.
Ils ne trouvaient pas de compagnie pour enregistrer l'album, alors ils l'ont fait par eux-même. Fairyland ont enregistré l'album au Wizard Studio à partir de février 2002 et ils n'ont pas terminé avant novembre de la même année. L'album a pris du temps à enregistrer parce que le groupe terminait d'écrire les chansons en même temps. Au milieu de l'enregistrement durant l'été 2002, Fairyland cherchaient un chanteur ou une chanteuse pour le groupe. C'est finalement Elisa C. Martin, du groupe Dark Moor, qui est la chanteuse du groupe. Danish Intromental Management ont été leur manager et ils ont pu signé avec la compagnie connue française N.T.S.
Leur premier album, Of Wars In Oshyria, est sorti en magasin en février 2003. En 2004, Willdric Lievin (batterie / guitare / basse) et Elisa C. Martin (vocal) ont quitté le groupe. Ils ont été remplacé par le bassiste Thomas "Tom" Cesario, le batteur Pierre-Emmanuel "Piwee" Desfray et par le chanteur Max Leclercq. En 2005, ils travaillent sur leur deuxième album.