His first appearance as a solo artist was on an album in collaboration with Bob Frank, World Without End, which was released on Bowstring Records in 2006.
After several collaborative recordings with Bob Frank, Murry released his debut solo album, The Graceless Age in 2012, which was well received by Mojo, Uncut and The Wall Street Journal.
It was featured in the September 2012 issue of Uncut; senior editor Allan Jones called it "a masterpiece" and gave it a 9/10 rating.
NPR said the record's "deep rock 'n' roll is alluring, emotional and infectious,"[6] while American Songwriter said it was filled with songs about "drugs and near-death experiences" that had "standouts everywhere.
"[7] Q magazine called it "Intensely beautiful... Like Father John Misty, Mark Lanegan and Josh T Pearson rolled into one really broken dream."
The record featured a song called "Little Colored Balloons," chronicling Murry's near-overdose from heroin, the video for which was directed by Chuck Mobley and premiered on Billboard.
With glowing in reviews in Mojo (4/5), Q magazine (4/5), Uncut (8/10), The Sunday Times who named Murry "Seer Of The Week', Hotpress (9/10) and The Quietus observing "There is more than a touch of Cave's brooding darkness about Murry, whose rumbling voice and preoccupation with mortality place him in a genre somewhere between Mark Lanegan and Mark Linkous".