Группа успела выпустить 4 альбома, которые они сами же и спродюссировали:"Hed Candy" (1999), "Greasy Kids Stuff" (2000), "For the Kids" (2001), и "Papercut Chronicles EP" (2004). После выхода альбома "For the kids" солист группы Трэвис МакКой премию MTV's Direct Effect MC Battle и в качестве приза он появился в клипе Styles P's "Daddy Get That Cash". Сегодняшний состав группы претерпел значительные изменения, в 2004 году в группе появился гитарист Дисаши Лумумба-Касонго, а в 2005 году - бассист Эрик Робертс. После выхода песни "Taxi Driver", Патрик Стамп из группы Fall out Boy пригласил группу в одно из его шоу. А затем группа сумела подписать контракт с лейблом Пита Уэнца Decaydance Records. Уже позже Трэвис признался, что поддержка Патрика Стампа очень и очень сильно помогла его группе. В будущем же GCH будут открывать выступление Гвен Стефани в её The Sweet Escape Tour в Австралии в течение Июля и Августа 2007 года.. Официальный сайт: www.gymclassheroes.com