His debut solo album, Traveller, was released on May 5, 2015, by Mercury Nashville.

It reached number one on the US Billboard 200 and was certified six-times platinum by the Recording Industry Association of America (RIAA) and gold by Music Canada.

Its album track "Tennessee Whiskey" was certified fourteen-times Platinum in the US and reached the top 20 on the Billboard Hot 100, while the single "Nobody to Blame" reached the top 10 on the US Country Airplay chart.

Traveller, From A Room: Volume 1, and Volume 2 held the top-three spots on the Top Country Albums chart dated February 10, 2018, making Stapleton the first artist to do so since Garth Brooks in 1992.

[4] "Broken Halos" became his first single to top the Country Airplay chart.