He released his first album, the eponymous "Martyn Bennett", in 1995 on Eclectic, a small Edinburgh-based independent label. He had recorded the album in just seven days at Castle Sound studios in Pencaitland. "Floret Silva Undique" uses a poem by Hamish Henderson, who commented "What brave new music". The album had a "dramatic" impact on Scottish music. He provided the live musical score for David Harrower’s play "Knives in Hens". He performed at the party held at Stirling Castle for the European premier of the movie "Braveheart" on 3 September 1995. He was back performing in the Glasgow Royal Concert Hall in January 1996. After writing scores for stage and television, he went on tour to America, supporting Wolfstone. He played at Edinburgh Hogmanay events in 1995 and 1996.