Gym Class Heroes – группа из Женевы, штат Нью- Йорк. Она возникла в тот момент, когда Travis «Schleprok» McCoy встретил барабанщика Matt McGinley, после чего они решили играть вместе. Музыканты стали друзьями, благодаря урокам физкультуры в средней школе.
Официально группа Gym Class Heroes появилась в 1997 году. Сначала коллектив играл на различных вечеринках, в клубах и на фестивалях. В течение двух лет они ездили по стране в рамках фестиваля Warped Tour (в 2003 и 2004 годах).
В 2004 году к группе присоединились гитарист Disashi Lumumba-Kasongo и басист Eric Roberts. Вскоре коллектив подписал контракт с лейблом Decaydance Records, принадлежащим одному из участников группы Fall Out Boy. Благодаря этому сотрудничеству, в 2006 году вышел альбом Gym Class Heroes под названием «As Cruel As School Children», получивший статус золотого. Диск быстро принёс группе колоссальную популярность. Сингл Cupid’s Chokehold достиг 4 места в чарте Billboard Hot 100, а трек Clothes Off!! – пятого места в чарте UK Singles Chart.
Вместо использования обычных методов написания хип-хоп музыки Gym Class Heroes используют «живые» инструменты. Периодически группа сотрудничает с Патриком Стампом из Fall Out Boy. Именно его голос можно услышать в качестве бэк-вокала в песнях Cupid’s Chokehold и Clothes Off.
В результате сторонних проектов группа выпустила 3 неномерных альбома с 1999 по 2004 год: «Hed Candy», «Greasy Kids Stuff» и «Papercut Chronicles EP».
В 2008 году у Gym Class Heroes вышел альбом «The Quilt».
В июне 2011 года вышел первый сингл Stereo Hearts из альбома «The Papercut Chronicles II». В записи сингла принимал участие Adam Levine, вокалист рок-группы Maroon 5.