Travis zawsze chciał grać w Judas Priest. Jako młody nastolatek często myślał o rozłożeniu swojego zestawu perkusyjnego na parkingu w Hampton Coliseum, w nadziei, że zespół zauważy go przechodząc obok autobusu. Ostatecznie pewnego razu zdecydował poczekać na końcu areny, aby przekazać zespołowi taśmę z nagraniem swojej gry. W tamtym czasie Holland wciąż jeszcze był perkusistą zespołu, więc i tak nigdy nic nie wywiązało się z tego spotkania. Kiedy Holland opuścił Judas Priest w 1989 usłyszał o tym Jeff Martin, ponieważ przyjaźnił się z Robem Halfordem. Pewnego dnia zadzwonił do Travisa i powiedział: "Zgadnij, kto potrzebuje perkusisty?".
Travis pojawił się na przesłuchaniu i w 1989 zdobył tę posadę. Tak więc stał się pierwszym nie pochodzącym z Wielkiej Brytanii muzykiem grającym w zespole. Travis wciąż spełnia obowiązki perkusisty dla jego wcześniejszego zespołu - Racer X.
Dyskografia