Travis nació con el nombre de Randy Bruce Trawick en Marshville, Carolina del Norte, siendo el segundo de seis hermanos.