Группа 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 годах тут же заняли заслуженные первые места в хит-парадах на фм-радио по всему миру.