Peatbog Faeries formed in 1994 on the Isle of Skye and signed to Greentrax Recordings for the release of their début album Mellowosity (1996).

By the time we released our first album [Mellowosity], we almost moved completely away from songs.

"[2] Mellowosity was released in December 1996, blended a wide spectrum of musical ideas into the band's repertoire.

The tunes on the album were conceived and arranged on the band's native Isle of Skye and were demoed in keyboardist Nurudin's house on Cabana's Roland VS880 and a small Mac.

"Get Your Frets Off" was recorded in all three studios before, according to the liner notes, the band "sacked everything except the toilet and rebuilt it" for the listener's pleasure.

[6] "Cameronian Rant" was remixed in Abbey Road Studios, which also led to the "Beatles reverb" on the track.

Faerie Stories is noted for its more electronic style, combining genres such as electronica, funk and dubtronica.

One review noted that with this changes, "musically Faerie Stories is light years apart from their 1996 début album Mellowosity.

[8] Indeed, many of the album's tracks feature programming from both the album's production duo of Calum MacLean, working under the pseudonym "Famous", and the band's percussionist Iain Copeland, in addition to keyboard work from Nurudin.

[7] During the ongoing problems, the band had initially self-released the album as a "limited edition" in 2000,[10] although after such problems were finished, the album was officially released with different artwork on 4 June 2001 on Greentrax Recordings, five years after their previous effort Mellowosity, also released on Greentrax.

Faerie Stories would be their last album on Greentrax, as the band would later set up their own record label, Peatbog Records, to release their albums, although Greentrax would continue to support the band,[11] and included their early track "Lexy MacAskill" on an anniversary compilation album of songs from the label entitled Scotland, The Music and the Song: 20 Year Profile of Greentrax (2006).

[7] On 29 September 2008, the band's own label Peatbog Records re-released the album in a digipak.

I don't have a problem with technology in traditional music as long as it's done with both character and respect, two attributes these six gentlemen from Skye have in abundance.

"[8] Whitham also noted that with Faerie Stories, the band "have stamped their place at the forefront of Celtic cool territory" and "full of pulsating rhythms that are often purely the domain of Radio One on any chosen Friday night, this album gives the Celtic youth of today an opportunity to identify with their birthright.