Шелтон родился 18 июня 1976 года в штате Оклахома (Ada, Oklahoma) и начал петь в раннем возрасте. В 16 лет выиграл премию Denbo Diamond Award в своем родном штате. В 17 лет он переехал в Нэшвилл, где начал записывать свои песни. В 2003-2006 годах был женат на Kaynette Williams. В настоящее время встречается с кантри-певицей en:Miranda Lambert.
Всего было 17 синглов в Billboard Hot Country Songs. Из них 6 были на первом месте в кантри-чарте: "Austin" (2001), "The Baby" (2003), "Some Beach" (2004-2005), "Home" (2008), "She Wouldn't Be Gone" (2009) и "Hillbilly Bone" (2010; дуэт вместе с Trace Adkins).