Gym Class Heroes is an American band from Geneva, New York. The group formed when Travis "Schleprok" McCoy met drummer Matt McGinley and decided to form a band. After the toting up of guitarist Disashi Lumumba-Kasongo and bassist Eric Roberts, they were signed to Decaydance Records, on which they released the gold-selling album As Cruel…

Gym Class Heroes is an American band from Geneva, New York. The group formed when Travis "Schleprok" McCoy met drummer Matt McGinley and decided to form a band. After the toting up of guitarist Disashi Lumumba-Kasongo and bassist Eric Roberts, they were signed to Decaydance Records, on which they released the gold-selling album As Cruel as School Children. Since that release, the band's single "Cupid's Chokehold" reached #4 on the Billboard Hot 100, and "Clothes Off!!" peaked at #5 on the UK Singles Chart.

Using live instrumentation, they have collaborated with Fall Out Boy's Patrick Stump on numerous occasions, notably for providing backing vocals on the song "Cupid's Chokehold." Stump also produced the majority of their album The Quilt, which was released on September 9th, 2008.

MC Travis McCoy and drummer Matt McGinley became friends at their local high school's gym class in Geneva, New York; the inspiration for the name 'Gym Class Heroes.' The original GCH began playing birthday parties, clubs, and festivals which eventually led to larger venues throughout the northeast, including two years on Warped Tour (2003, 2004). In mid 2005, bassist Ryan Geise left the band and was replaced by their friend, bassist Eric Roberts. Gym Class Heroes' lead singer Travis McCoy won MTV's Direct Effect MC Battle and as a prize, appeared in Styles P's video "Daddy Get That Cash".

The group released three more CDs from 1999 to 2004, called "Hed Candy," "Greasy Kids Stuff," and "Papercut Chronicles EP". Their video "Cupids Chokehold" features appearances by Katy Perry and Patrick Stump.