Fils d'un père noir et d'une mère blanche, c'est à Geneva (New York City) qu'il grandit, il s'amusa souvent à la batterie au lycée, il monta un groupe avec son frère ainsi que son père, mais cela n'était que pour s'amuser et le résultat n'était pas terrible selon Travis.
C'est au lycée qu'il prendra le songwriting et la poésie beaucoup plus au sérieux, c'était pour lui comme un échappatoire, mais souvent en retenue car il faisait trop le "clown", cela lui donna beaucoup de temps pour pratiquer ses talents artistiques.
Il passa ses études et obtiendra donc son diplôme d'Arts Appliqués, c'est ainsi qu'il fera par lui-même l'Artwork de l'album "As Cruel As School Children".



Il rencontre Matt McGinley en cours d'EPS, et deviennent de très bon copains.
C'est plus tard qu'ils se retrouveront lors d'une fête pour un ami, Travis McCoy était à la batterie dans son groupe et Matt McGinley était aussi à la batterie, mais dans son propre groupe, composé de Milo Bonacci à la guitare ainsi que Ryan Geise à la basse, mais leur manque de chanteur se traduit par chansons instrumentales. C'est après quelques titres joués que Travis McCoy rejoint la scène et balance un rap par dessus leurs chansons.

Très vite après cette fête Travis McCoy oublie son ancien groupe pour fonder avec Matt McGinley un groupe d'Alternative hip-hop avec les membres du groupe de Matt McGinley, avant qu'ils ne soient remplacé par Disashi Lumumba-Kasongo pour la guitare, et Eric Roberts à la basse.
Le groupe porte le nom "Gym Class Heroes" car les deux fondateurs (Travis/Matt) se sont rencontrés dans un cours d'EPS. Gym Class Heroes signifient "Les Héros Du Cours De Gym".
Travis McCoy remportera plus tard, en 2003 le Direct Effect MC Battle sponsorisé par MTV.

Source : Wikipédia