„Gym Class Heroes“ – tai hip-hop stiliaus grupė iš Niujorko. Susiformavo ji 1997-aisiais, Travis‘as McCoy‘us sutiko būgnininką Matt‘ą McGinley ir nutarė kartu ką nors sukurti. Po to, kai prisijungė gitaristas Disashi Lumumba-Kasongo ir bosistas Eric‘as Roberts‘as, su jais sutartį sudarė kompanija „Decaydance Records“. Būtent ji išleido ir auksiniu tapusį jų albumą „As Cruel As School Children“. Nuo jo pasirodymo, grupę lydėjo sėkmė: „Billboard Hot 100“ tope jų singlas „Cupid's Chokehold“ pasiekė 4 poziciją, o „Clothes Off!!“ užkopė ant penkto Didžiosios Britanijos topo laiptelio. Vietoj to, kad naudotų įprastas hip-hop‘o kūrimo technologijas, „Gym Class Heroes“ vaikinai mieliau renkasi gyvą atlikimą, todėl yra artimi tokiems atlikėjams, kaip „Stetsasonic“, „The Roots“, „K-os“ bei „Crown City Rockers“. Šis kolektyvas ne vieną kartą į pagalbą yra pasitelkęs grupės „Fall Out Boy“ narį Patrick‘ą Stump‘ą, kurio labiausiai pastebimas pasirodymas, ko gero, buvo kūrinyje „Cupid's Chokehold“ atliktas pagalbinis vokalas.