Combs ble født i Charlotte, Nord-Carolina og flyttet til Asheville, North Carolina i en alder av 8 år. Han har opptredd som vokalist siden barndommen. Mens han gikk på A. C. Reynolds High School, spilte Combs amerikansk fotball og var med flere musikkgrupper. Han har også spilt som soloartist i verdensberømte Carnegie Hall. Senere gikk han på Appalachian State University, hvor han fremførte sitt første countryshow på Parthenon Kafé. Med mindre enn en måned igjen av sitt fjerde år på college, droppet han ut for å satse på sin country-karriere, og flyttet derfor senere til Nashville, Tennessee.