Craig Campbell told The Boot
the story of the song. "When I wrote it, it was just an idea that I had, and I thought it was the greatest comeback story of all time," he recalled. "I heard about this guy coming back from the war, so we wrote the song, and I was going to put it on my new record through Bigger Picture, but then they closed."
"And then we heard that Garth wanted to record it. I'm not going to tell Garth 'no,'" Campbell continued. "I didn't really believe it until I got a call that they wanted me to come hear the album. The first time I heard 'All-American Kid' with Garth singing it, Garth was standing right over my shoulder while I listened. It was one of those 'This is not real. Someone wake me up' moments."