The band was formed in 2005 by
Evan Felker and R.C. Edwards. Their debut album,
Bossier City, was recorded a month after the formation of the band, in order to have a recording to sell at live shows. Felker later said the musical arrangements were "not a good representation" of what the band later became. Their sophomore album,
Diamonds & Gasoline, followed in 2010. The songs "Easton and Main" and "Bossier City" were re-recorded for their 2015 self-titled album. In October 2017, the album
A Long Way from Your Heart was released, peaking at number three on the
Billboard Top Country Albums chart. Following a string of poor performances in late 2018, stemming from Felker's insobriety, the band was forced to cancel 12 shows slated to be held in the weeks to follow, returning on November 30 to play at
ACL Live. Felker's personal battles continued the following year, spurring the band to cancel all remaining tour dates. It left the band's future undecided but noting a possible return to the stage once "everyone is of strong mind, body and spirit and can deliver what our fans deserve." In November 2021, the band's Instagram was cleaned of all previous posts and their website displayed only the band's logo and a message that read "Coming Soon". In January 2022, the band announced their long-awaited reunion and return to live performances, holding their first shows on April 8–9, 2022 at
Cain's Ballroom. One month later, another two-night run of shows were held May 14–15 at
Red Rocks Amphitheatre. On August 25, 2023, the band released their album
A Cat in the Rain after releasing three earlier singles: "Mean Old Sun," "Chipping Mill," and "Brought Me." On April 11, 2025, the band released a surprise album
The Price of Admission, an 11-track record dropped prior to
The Boys of Oklahoma concerts with
Cross Canadian Ragweed in
Stillwater, OK. This is their sixth studio album, and the second produced by
Shooter Jennings. In 2026, they are the guest stars from the children's television in
Yo Gabba Gabbaland in Season 2, they performed the song,
Sunrise, Sunset. ==Musical style, composition, and influences==