The four artists combined at an O Brother, Where Art Thou?

[1][2] The group name was adapted from the George Strait song "All My Exes Live in Texas", which they chose for its "funny and ironic" nature.

[3] At the ARIA Music Awards of 2017, the group won ARIA Award for Best Blues and Roots Album, for the critically acclaimed debut album When We Fall.

All Our Exes Live In Texas have toured with Midnight Oil, The Backstreet Boys, Passenger, Nathaniel Rateliff & The Night Sweats, Tiny Ruins, Megan Washington, Kate Miller-Heidke and Mama Kin.

The National Live Music Awards (NLMAs) commenced in 2016 to recognise contributions to the live music industry in Australia.