[citation needed] In 1975 Graham released his first album, a collaboration with his mentor Joe Holmes, Chaste Muses, Bards and Sages on Free Reed Records.

This was followed by his second collaboration with Holmes in 1978: After Dawning: Traditional Songs, Ballads and Lilts from the North of Ireland Topic Records, which was also later released on the Ossian USA label.

Graham and Campbell also gave talks on the shared cultural traditions of both the nationalist and unionist populations in Northern Ireland.

In November 2008, he gave a lecture and performance at the Library of Congress entitled It's of My Rambles: A Journey in the Song Tradition of Ulster.

In 2009 The Knight Templar's Dream from Wind and Water was included in Topic Records 70-year anniversary boxed set Three Score and Ten as track eighteen on the third CD.