While at the RSAMD, Walker met a fellow student, the piper Andrew Stevenson, whom she would go on to marry. Stevenson was one of the founders of the band Skipinnish, which started a record label in order to put out its own albums. Walker made guest appearances on the band's initial releases, and the Skipinnish label would later issue her first three solo discs.
Walker was a founding member and the original vocalist of Dòchas, now widely recognized as the group which launched Julie Fowlis to fame. Originally convened to perform at the Dingwall Highland Festival, the group's huge popularity led to tours throughout Europe, before Walker left to launch a solo career. At this time she also began working as a singing teacher herself, a vocation she continued to pursue in parallel with recording and performance.
Her 2004 solo debut, Bràighe Loch Iall ("Banks of Loch Eil"), was a straightforwardly traditional affair, as was her 2006 sophomore effort Fon Reul-Sholus ("Under the Starlight"), but she surprised audiences with the latter album's final track -- a faithful cover of cult Scots folk-rock act Runrig's protest song Fichead Bliadhna ("Twenty Years"), on which that band's guitarist Malcolm Jones made a guest appearance.
Encouraged by the positive reaction to the song, Walker began to experiment with working in other genres outside the tradition, and recruited Jones again to produce her third album, 2010's Air Chall ("Lost"). For it, she wrote four songs herself -- including one in English -- and incorporated folk-rock, blues, and country & western influences alongside traditional Gaelic music. It was a bold move that paid off, as the album was warmly hailed by fans and critics alike and proved to be her most successful to date. ~ John D. Buchanan, Rovi