Since forming in 2000, the band had toured annually throughout the UK, Canada, United States and eight different European Countries.
Back of the Moon created an acoustic sound through a front line of Scottish border pipes and fiddle, a pairing of low whistle and flute, and their guitar/piano rhythm combo.
They were at times augmented by bodhran and Cape Breton Stepdancing, and three-part vocal harmonies in their Scottish songs in which each singer took the lead.
They formed in 2000 under the name Gillian Frame & Back of the Moon, with Findlay Napier joining in 2001, and signed with Foot Stompin'Records.
In 2003, they won "Best Up and Coming Act at the Scots Trad Music Awards and "Best Celtic Group" at Festival Interceltique de Lorient.