Группа Gym Class Heroes была образована в конце 1997-го года четырьмя студентами небольшого американского городка Женева.
После нескольких репетиций и записи пары песен, они решили назваться Gym Class Heroes.
Их первый альбом For the Kids был записан в 2002 году.
В апреле 2004 года GCH в малобюджетной студии Нью-Йорка записали свой новый альбом The Papercut Chronicles.
После того как альбом был готов, он попал в руки Pete Wentz из Fall Out Boy.
С его лэйблом Decaydance они и подписали контракт.
Следующий альбом - As Cruel As School Children - принес группе популярность и 4-е место в чарте Billboard.
Альбомы The Quilt и The Papercut Chronicles II, выпущенные в 2008 и 2011 годах тут же заняли заслуженные первые места в хит-парадах на фм-радио по всему миру.