Gym Class Heroes est un groupe originaire de Geneva dans l'État de New York aux États-Unis formé en 1997.

C'est en 1997, dans un cours d'éducation sportive (gym class) du lycée de la petite ville de Geneva, que Travis « Schleprok » McCoy2 et Matt McGinley se lient d'amitié. En quête de sonorités hip-hop inédites, le duo travaille avec plusieurs autres musiciens avant que Gym Class Heroes ne prenne réellement forme, en 2001.

En 1999 et 2000, ils sortent respectivement deux premières démos "Hed Candy" et "Greasy Kid Stuff".

Quelques années et tournées plus tard, ils passent au niveau supérieur et se préparent à enregistrer un nouvel EP quand Patrick Stump (Fall Out Boy) entend parler d'eux et de leur titre "Taxi Driver" (morceau dans lequel ils fabriquent une histoire à partir de noms de groupes de la scène emo), ainsi que de la performance de Travis McCoy qui remporte à cette époque le Direct Effect MC Battle sponsorisé par MTV.

As Cruel As School Children voit le jour le 25 juillet 2006 et connait un succès énorme, notamment grâce aux titres "The Queen And I", "Clothes Off!!" et leur nouvelle version de "Cupid's Chokehold" qui explosera dans tous les charts. Les titres "Shoot Down The Stars" et "New Friend Request" apparaîtront aussi comme les titres phares de l'album.

Après deux autres opus, « As Cruel As School Children » (MVI Edition) en 2007 et «The Quilt » en 2008, Gym Class Heroes reviennent en 2011 avec « The papercut Chronicles 2 » d'où sera extrait leur tube à succès « Stero Hearts » en featuring Adam Levine.