Travis Lazarus McCoy, Travie pour les intimes, voit le jour en 1981 à Geneva, dans le nord de l'État de New York. À l'école secondaire, il rencontre Matt McGinley dans un cours d'éducation physique et ils deviennent de grands amis. En 2001, ils décident de fonder un groupe en compagnie d'autres amis et s'inspirent de leur lieu de rencontre pour nommer la formation Gym Class Heroes.
McCoy se fait remarquer une première fois en 2002 lors d'une émission de MTV proposant des batailles de MC. Gym Class Heroes lance quatre albums au cours des années 2000, ...For the Kids (2001), The Papercut Chronicles (2005), As Cruel as School Children (2006) et The Quilt (2008). Le groupe se fait surtout remarquer en 2006 avec la pièce Cupid's Chokehold, un succès planétaire qui incorpore la mélodie de Breakfast in America de Supertramp.
En 2008, il est arrêté après avoir frappé un homme à la tête avec son micro pendant un spectacle à St Louis. L'homme lui avait crié des insultes à caractère racial. La même année, il avoue sa longue bataille avec les opiacées, révélant qu'il est dépendant des narcotiques depuis l'âge de 15 ans. À la même époque, il est aussi fiancé à Katy Perry. En 2010, il profite d'une brève pause dans les activités de Gym Class Heroes pour lancer un premier album en solo, Lazarus.
Outils: