Трэвис уроженец Канзаса. Он закончил Техасский Христианский Университет с присвоением степени бакалавра . Шульдт успешно занимался модельным бизнесом. До 1999 году Шульдт какое-то время работал официантом в Далласе. В 1999 году он переехал в Лос-Анджелес, где скоро ему предложили роль в сериале «Страсти» (англ. Passions). Роль в этом сериале принесла Трэвису первый успех.
В 2004 году Трэвис Шульдт вместе с режиссёром Джонатаном Валлсом и сценаристом Джеем Темза создали независимый фильм под названием англ. Automatic, вышедший в 2005 году. Фильм оказался успешным, его представляли на нескольких кинофестивалях в Денвере и Далласе.
В 2000 году Шульдт основал некоммерческую театральную группу англ. the Lone Star Ensemble, в жизни которой активно участвует. Также через компанию англ. 35 Terrace, в которой он также принимает непосредственное участие, актер развивает свои творческие проекты.
Трэвиса Шульдта называют одним из самых перспективных актеров Голливуда.