[[Immagine:Gym Class Heroes.JPG|thumb|left|250px|I Gym Class Heroes durante un live nel [[2007]].]]
Il [[25 luglio]] [[2006]] i Gym Class Heroes debuttarono in [[mainstream]] pubblicando l’album ''[[As Cruel as School Children]]'', per le etichette [[Decaydance Records]] e [[Fueled By Ramen]]. Il disco ottenne un buon successo, vendette circa 1 milione di copie in totale e fu premiato [[disco d'oro]] negli [[Stati Uniti]].<ref name>[http://www.riaa.com/goldandplatinumdata.php?resultpage=1&table=SEARCH_RESULTS&action=&title=&artist=GYM%20CLASS%20HEROES&format=&debutLP=&category=&sex=&releaseDate=&requestNo=&type=&level=&label=&company=&certificationDate=&awardDescription=&catalogNo=&aSex=&rec_id=&charField=&gold=&platinum=&multiPlat=&level2=&certDate=&album=&id=&after=&before=&startMonth=1&endMonth=1&startYear=1958&endYear=2008&sort=Artist&perPage=Search25]</ref> I primi singoli estratti furono ''The Queen and I'', ''New Friend Request'' e ''[[Cupid's Chokehold]]''. Quest'ultimo, riadattamento del brano ''Breakfast In America'' dei [[Supertramp]], si rivelò un successo clamoroso. In un continuo crescendo di vendite e ascolti il singolo si piazzò ai primi posti delle classifiche di tutto il mondo, raggiungendo la quarta posizione della [[Billboard Hot 100]]. Il correlato video musicale venne trasmesso con frequenza su [[MTV]].
Nel [[2007]] vennero estratti altri due singoli: ''Shoot Down the Stars'' e ''Clothes Off!!''. Degno di nota è l'ultimo singolo che arrivò alla quinta posizione della [[UK Singles Chart]].
