Randy Houser grew up in central Mississippi, influenced by the Delta blues and traditional country. His parents divorced when he was just seven, and although his mother got custody, Houser spent summers with his musician father. As a young teen, writing songs came naturally. At 21, his father died and after an emotional struggle, Houser moved to Nashville to pursue his dream. As luck would have it, the singer ran into someone who had seen him play in Mississippi, and who arranged for him to sing a few demo songs. This turned into a productive side job, as Houser eventually got called to sing on several more demos. Windswept Publishing signed him in 2003, and shortly thereafter, he wrote the Trace Adkins hit "Honky-Tonk Badonkadonk" with Jamey Johnson and Dallas Davidson. A string of hit singles followed, including John Michael Montgomery's "If You Ever Went Away," Justin Moore's "Back That Thing Up" and George Canyon's "Coming From You." Houser was signed to Universal South and released his debut, Anything Goes, in 2009.