Travis, prostřední ze tří dětí, se narodil 4. listopadu 1982, ve Victorville, Kalifornie. Tady zůstal dva roky po svém narození, a pak se rodina odstěhovala do Oscody v Michiganu. Když mu bylo osm, rodina se stěhovala znovu, a to do Peachtree City v Georgii, kde dokončil na McIntosh High School. V Georgii do svých dvaceti let studoval na vysoké škole. Ve dvaceti se rozhodl splnit si svůj sen o herectví, a odešel do Hollywoodu.