Gym Class Heroes являются представителями инди хип-хопа из Женевы (штат Нью-Йорк). Большую известность они получили после того как попали в топ-5 в горячей сотне Billboard с треком "Cupid's Chokehold" (альбом The Papercut Chronicles). Группа запоминается сочетанием хип-хопа и жесткой гитары с мелодичным басом. В текстах песен есть серьезный смысл, но в тоже время в них присутствует юмор.
Датой создания группы можно считат 1997 год, когда в Женеве (Нью-Йорк), солист MC Трэвис "Schleprok" МакКой и барабанщик Мэтт МакГинли подружились в тренажерном зале. Они решили создать свою группу, создать новую палитру в хип-хопе. Дуэт работал с многими музыкантами, но окончательно Gym Class Heroes сформировались в 2001 году, когда в группу пришел гитарист Дисаша Лумумба-Касонго и басист Эрик Робертс. И в этом же году группа выпустила дебютный альбом "'For the Kids".
Гастролируя, они записали еще один альбом - "The Papercut Chronicles", который увидел свет в в 2003 году. Но альбом привлек внимание гитариста Fall Out Boy, Пита Вентца, еще до выхода. После чего они смогли подписать контракт с хорошей звукозаписывающей компанией - Fueled By Ramen в 2004 году.
В 2008 году вышел альбом "The Quit", в котором группа поработала с такими известными исполнителями как The Dream и Busta Rhymes. Такие песни как «Cookie Jar» и «Peace Sign/Index Down» стали суперхитами и показали всю разносторонность группы.
