In 2001, Travis made his small-screen debut with guest appearances on the short-lived television show The Education of Max Bickford, starring Richard Dreyfuss. Without ever having appeared in a film, Travis made his big-screen debut in a starring role in Open Water, about a couple who go scuba diving and are left behind in the ocean by accident while on an organized dive.