Signed to BNA Records in 2005, Johnson made his debut with his single "The Dollar", the title track to his 2006 album The Dollar. He was dropped from BNA in 2006 and signed to Mercury Nashville Records in March 2008, releasing his second album, the gold-certified That Lonesome Song. This album produced two singles, the top 10 hit "In Color" and "High Cost of Living". Johnson has since released two more albums, The Guitar Song in 2010 and Living for a Song: A Tribute to Hank Cochran in 2012. In 2014, he released a five-song Christmas EP titled The Christmas Song. In addition to most of his own material, Johnson has co-written singles for Willie Nelson and Merle Haggard, Trace Adkins, George Strait, James Otto, Joe Nichols and Jessie James Decker.