Sam Doores met Cameron Snyder in college, and after reading Woody Guthrie’s Bound for Glory, Doores quit school and headed to New Orleans with Snyder. The pair formed the Broken Wing Routine, met Missouri native Riley Downing at the Woody Guthrie Folk Festival in Oklahoma, and — once in New Orleans — Doores met Dan Cutler and formed the Tumbleweeds, while Snyder and John James Tourville met touring with the Longtime Goners. Doores and Cutler also played in Hurray for the Riff Raff, whom the Tumbleweeds often opened for. In 2013, with another band holding a legal claim to the Tumbleweeds name, the group looked out the window, saw the street sign at the corner, and rechristened themselves The Deslondes.
Their self-titled debut, The Deslondes (2015, New West Records), was produced in Nashville by Andrija Tokic (Alabama Shakes, Hurray for the Riff Raff). NPR premiered the first single, “Today I Fought the Blues and Won,” Rolling Stone premiered the video for “The Real Deal,” and a portion of “Low Down Soul” later soundtracked a scene in season six of Longmire.