Ne séchez plus jamais les cours de gym... vous pourriez y rencontrer votre futur compagnon de scène et devenir une star du hip hop.

Travis McCoy et Matt McGinley se rencontrent en cours d'EPS dans le lycée de Geneva, dans l'Etat de New York. Entre deux passes, le courant est passé puisque Matt (batteur), qui a déjà un groupe de rock propose à Travis de devenir le chanteur lead de la formation. Ce dernier rejoint ainsi Milo Bonacci (guitariste) et Ryan Geise (bassiste). C'est pendant une fête qu'ils décident d'arborer fièrement le nom le Gym Class Heroes... ça tombe sous le sens!

En 1999, ils commencent à enregistrer des titres: Viennent "Hed Candy", "Greasy Kid Stuff" puis "For the Kids" et "Taxi Driver" avec lesquels ils acquièrent une certaine renommée et font de la scène. Ces performances vont porter leurs fruits puisque Patrick Stump des Fall Out Boy entend parler d'eux et décide de les signer sur son label, Decaydance.

En 2004, ils sortent leur premier opus The Papercut Chronicle en 2005 et connaissent enfin le succès. Deux membres du groupe cèdent leur place à deux nouveaux arrivants: Eric Roberts à la basse (remplaçant Ryan Geise) et Disashi Lumumba-Kasongo à la guitare (qui remplace Milo).

En 2006, ils sortent u nouvel opus, As cruel as School Children, qui connaît de nouveau un grand succès, notamment grâce aux singles "The Queen And I", "Clothes Off!!" et leur nouvelle version de "Cupid's Chokehold" (une reprise arrangée de "Breakfast in America de Supertramp). Un succès qui les conduit en première partie de Gwen Stefani en 2007.

Leur troisième album, The Quilt sort en 2008. Si le premier single, "Peace Sign/Index Down" passe inaperçu, en revanche "Cookie Jar" featuring The Dream fait un joli buzz et "Guilty as Charged" featuring Estelle bénéficie d'un clip original... les membres du groupe sont rebaptisés pour l'occasion, Travis McCoy devient "Lucius Black", Disashi est "Leroy Huey Esq.", Matt est "Sergent Sanchez"... et Estelle devient "Foxy Nefertiti" dans un polar seventies... Au programme Sexe, drogue et Hip hop, dans un film d'action entre Austin Powers et Borat.

Sinon pour info, Travis McCoy ets l'actuel petit copain de la charmante Katy Perry... on ne vous a rien dit!