In 2003, Turner released his debut album, also entitled Long Black Train. Prior to its release, Turner had released 7" vinyl singles of "She'll Go on You" and "Long Black Train." Both singles featured Long Black Train album track "Backwoods Boy" as a B-side. While neither "Backwoods Boy" nor "She'll Go on You" were successful (the latter peaking at #46 on the country charts), "Long Black Train" spent more than forty weeks on the Billboard country charts, reaching a peak of #13 and receiving a gold certification. The third single, "What It Ain't", was less successful, reaching #31.

	Josh, a strong Christian, knew he had something special – but never thought "Long Black Train" would become his first signature song. "This song is odd," he admits. "It's old-timey” - it sounds like 1940’s gospel music. But I started playing it for people and they went crazy over it. It blew my mind. That song has opened so many doors for me. I'm glad it's the first track on the album, because it expresses my country upbringing and my Christian heritage." In early 2006, Turner released his second album, Your Man. The album's first single and title track, "Your Man", was co-written by Jace Everett and released in late 2005. "Your Man" also climbed the charts slowly, eventually reaching #1 in early 2006. Your Man was certified Gold by the RIAA four weeks after its release, and later went Platinum six months later. "Would You Go with Me" was the second single released from Your Man. Like the album's title track, "Would You Go with Me" also reached the top of the country singles charts, holding that position for two weeks; it also reached #48 on the Billboard Hot 100. His latest CD, Everything is Fine, (October 2007) is an album grounded in the traditional music from his grandparents' record collection he heard growing up, with the addition of fresh sounds that speak to today's music fans. Everything is Fine captures his personal music style more than ever. The first tune from Everything is Fine to hit the radio is the infectious "Firecracker," a song Turner co-wrote in which he extols the steamy virtues of his female companion: "...When it comes to love, she ain't no slacker / my little darlin' is a firecracker..." Turner says the song exemplifies how traditional country music can be fun and positive.

The second single from Everything Is Fine, a duet with Trisha Yearwood entitled "Another Try", was released in late January 2008, peaking at #15. The title track has since been released as the third single and peaked at #20. Everything Is Fine has been certified gold.

People need hope, no matter how far down they are," says Josh. "I know with Johnny Cash, there's always a hopeful spirit, even if it's just in his voice. You look at his life and everything he's been through. He was raised the right way, but he got sidetracked by a lot of things. But he never failed to come back to God and to what he knows is right. It's kept him alive and kept his music going strong. It's just hope. Yeah, I've lost people, my heart's been broken and I've been through tough times. But that shouldn't keep me down."