Gym Class Heroes emerged from Geneva, New York — a small Finger Lakes town that became an unlikely incubator for one of the 2000s’ most successful rap-rock crossover acts. The band formed in 1997 when frontman Travis “Travie” McCoy met drummer Matt McGinley in their high school gym class at Geneva High School. Guitarist later members Disashi Lumumba-Kasongo and bassist Eric Roberts (who joined around 2003, replacing original members Milo Bonacci and Ryan Geise) rounded out the lineup, and the group began cutting their teeth in the DIY scene of central New York, playing wherever they could and self-releasing music with whatever resources they had.
From Geneva Basements to the Billboard Hot 100
The band self-released four independent CDs between 1999 and 2004 — Hed Candy, Greasy Kids Stuff, For the Kids, and the Papercut Chronicles EP — before catching the attention of Pete Wentz, whose Fueled by Ramen/Decaydance label signed them. Their major-label debut, The Papercut Chronicles (2005), introduced their genre-blending approach to a national audience: McCoy’s hip-hop delivery riding over punk and pop-rock instrumentation in a way that felt genuinely fresh rather than calculated.
But it was 2006’s As Cruel as School Children that broke them wide open. The single “Cupid’s Chokehold,” built on a sample of Supertramp’s “Breakfast in America,” peaked at No. 4 on the Billboard Hot 100 and became one of the year’s most inescapable songs. They followed with The Quilt (2008) and The Papercut Chronicles II (2011), which produced “Stereo Hearts” featuring Adam Levine — another No. 4 Hot 100 hit that became one of the most-played songs of 2011 and was certified 6x Platinum. McCoy’s parallel solo career was equally successful; his 2010 single “Billionaire” featuring Bruno Mars also reached No. 4 on the Hot 100.
Geneva’s Biggest Export
McCoy grew up in Geneva, the son of a Haitian father and Irish-American mother. A childhood skateboarding accident that left him in a wheelchair for four months redirected his energy toward art, music, and eventually the battle-rap circuit at Fat Beats in Manhattan. At 15, he was apprenticing at a tattoo parlor. That scrappy, self-made spirit carried through the band’s entire career — they never fit neatly into any genre box, and they never tried to.
In April 2025, Gym Class Heroes were inducted into the Rochester Music Hall of Fame, recognizing the band’s impact on the Upstate New York music landscape. From a gym class in the Finger Lakes to platinum records, arena tours, and three separate No. 4 Hot 100 singles, their trajectory is one of the great underdog stories in modern pop music. The band bridged hip-hop and rock at a time when that crossover was still genuinely risky, and they did it with a sincerity and energy that made it feel effortless. McCoy’s charisma, McGinley’s drumming chops, and the group’s refusal to be boxed into any single genre made them unique in the 2000s pop landscape. Geneva has never had a bigger musical export, and Gym Class Heroes remain proof that world-class talent can emerge from anywhere.