The band was created in 1998 as "Fantasia" by keyboardist Philippe Giordana together with bassist/drummer Willdric Lievin.

The two musicians shared the same passion for epic and symphonic Heavy Metal. Following the release of their first demo, Tribute to Universe, their basic metal style began evolving into something more fantastic and symphonic, as in Realm of Wonders.

​

Through various metal contacts, Fantasia enlisted guitarist Anthony Parker (Heavenly) and soon gave up looking for a label to enter Wizard Studio in Feb. 2002. During the recordings of their debut, the band began looking for a vocalist and they found Elisa C. Martin, already known for her work with the successful Spanish power metal band Dark Moor.

​

Around that time, the band's name was changed to "Fairyland". With their first full-length complete, they signed on with Denmark-based Intromental Management, and shortly thereafter secured a recording contract with the French label N.T.S. (now Replica Records). 'Of Wars in Osyrhia' was released in April 2003.

​

The response from media and fans enabled the band to tour with Sonata Arctica in France, as well as to perform in the Sweden Rock Festival in 2003. Internal band problems led to both Willdric Lievin and Elisa C. Martin leaving the band.

​

The band continued on without them to finish the recordings for the new concept album 'The Fall of an Empire', again composed by Philippe Giordana and Anthony Parker, who had gathered a new line-up composed of vocalist Max Leclerqc (formerly of Magic Kingdom), drummer Pierre-Emmanuel "Piwee" Desfray, and bassist Thomas "Tom" Cesario.

​

The unreleased album soon caught the attention of the Austrian-based label Napalm Records, who signed the band and released The Fall of an Empire in the fall of 2006, along with a re-release of 'Of Wars in Osyrhia'.

A European tour with Kamelot and Leaves' Eyes soon followed.

Shortly after the tour that followed the album, Philippe and the rest of the band parted ways.

​

As the sole composer of Fairyland material, finding a new line-up would not pose much of a problem for Philippe Giordana.

Yet after working on the new material, he decided to take a completely different approach by enlisting instead the services of guest musicians for his latest release.

​

The album 'Score to a New Beginning' was completed in 2009, keeping the same musical style of its predecessors. In 2015, Fairyland became a full band once again, with Giordana being rejoined by Fairyland co-creator Willdric Lievin, who had left the band in 2004, and by new members Francesco Cavalieri (Wind Rose, with kind permission from Napalm Records), Jean-Baptiste Pol, and Sylvain Cohen.

The band immediately went on to work on their next album.

​

On May 31, 2016, the first song from the album, "Heralds Of The Green Lands", was released on YouTube.

In February 2018, they revealed the tracklist for their next album, 'Osyrhianta', another concept album that will serve as a prequel to their original trilogy.

​

On March 31, 2019, the band confirmed that the album was fully recorded and mastered, and would be released around November 2019.

 However on September 29, they stated that the band "had to rearrange release dates with regards to parallel releases", and would instead release Osyrhianta in early 2020.

​

The official release date is set to May 22nd 2020, by German label Massacre Records,  to follow the band signed with Rock City agency as booking agency.