Gym Class Heroes sind eine Hip Hop Band aus Genava, New York. Sie wurde besonders bekannt durch ihren US-Hit “Cupid’s Chokehold”, der auch wenig später internationale Erfolge in ganz Europa feiern konnte. So landete er neben dem Top 5 Erfolg in den USA außerdem in den UK-Top 3, den niederländischen Top 10, den italienischen Top 20 und vielen anderen europäischen Charts.

Gegründet wurde die Band bereits 1997 von Travis McCoy, dem Sänger und dem Schlagzeuger Matt McGinley. Auch als die Gitarristen Disashi Lumumba-Kosango und Bassist Ryan Geise hinzukamen, blieb der große Erfolg zunächst aus. Sie veröffentlichten verschiedene Alben und erst als Fall Out Boy und Peter Wentz 2004 durch die EP „The Papercut Chronicles“ auf die Band aufmerksam wurden und sie wenig später bei Decaydance Records unter Vertrag nahmen, wuchs ihr Bekanntheitsgrad stetig.

Bei den Gym Class Heroes handelt es sich keinesfalls um eine typische Hip-Hop-Band – im Gegenteil – denn sie verzichten auf die pöbelnden, klischeehaften Attitüden ihrer Hip-Hop-Kollegen. Ihr Sound klingt frisch, organisch und macht gute Laune. Die Band arbeitet genretypisch mit Loops und Samples, jedoch auch mit "echten" Instrumenten. Auch im Videoclip zu „Cupid’s Chokehold (Girlfriend)“ wird klar, dass sie sich von anderen Hip-Hop Acts unterscheiden, denn die Band stellt sich fern von typischen Klischees mit vollbusigen Darstellerinnen und fetten Autos im Clip, als eine Band dar, die Spaß an ihrer Musik hat.

Das Album „As Cruel As School“ bietet außerdem neben „Cupid’s Chokehold (Girlfriend)“ noch andere Tracks mit eingängiger Melodie und Lyrics, die sich durch Wortgewandtheit und Reimtalent auszeichnen und so gelten die Gym Class Heroes jetzt schon als die Newcomer 2007.