Their first album, Trails of the Lonely, was released in 2008[2] and produced in Portland Oregon by Mike Coykendall (Bright Eyes, M Ward) and The Decemberists collaborator Adam Selzer.

In 2010 The Lost Brothers recorded their second album, So Long John Fante, in Sheffield with producer Colin Elliot with members of Richard Hawley's band backing them in the studio.

[11] In 2014, The Lost Brothers recorded their fourth studio album, New Songs of Dawn and Dust,[12] in Liverpool with producer Bill Ryder-Jones and features Nick Power of The Coral.

These sessions also spawned a mini album, which features The Lost Brothers, along with Ryder-Jones and Power, performing each other’s songs, new material, and cover versions of some of their favourite artists.

[14] The album was released to wide critical acclaim from leading music publications, including Mojo, Uncut, Record Collector,[15] and Q Magazine.