Travis was born and raised in Topeka, Kansas. He graduated from Texas Christian University with a Bachelor of Fine Arts in Theater. He found success as a model and moved to Los Angeles in 1999, and soon landed a role on NBC's Passions.
Besides acting, Travis also produced the independent film Automatic alongside Jonathan Walls, which was critically acclaimed. Schuldt founded the Lone Star Ensemble, a nonprofit theater group which he is currently active in.
Travis has appeared in the series JAG, Veronica Mars, and It's Always Sunny in Philadelphia.
- Passions (1999 episodes) -- Ethan Winthrop
- 10-8: Officers on Duty (2003 episodes) -- Deputy Chase Williams
- Scrubs (2005-2009 episodes) -- Keith Dudemeister
- The Hitcher (2007) -- Deputy Harlan Bremmer Jr.
- From a Place of Darkness (2008) -- Miles Kody
- Fringe (2009 episode) -- Agent Kashner