Travis fue conocido por su impresionante récord de MMA, que tiene increíbles 358 peleas (en eventos como UFC, WEC, Pancrase, King of the Cage y RINGS), con 253 victorias.

)[1]​ Fulton tiene en su récord importantes victorias sobre reconocidos ex luchadores de MMA como Joe Riggs, Wesley Correira y Heath Herring.

En UFC, Travis formó parte de las ediciones 20 y 21 del evento, ambas en 1999, con una victoria y una derrota.

Otros números impresionantes en su plan de estudios: solo en 2008, Fulton tuvo 41 peleas.

En cuanto a derrotas, tiene como máximo tres seguidas.