Melding elements of rap, rock, R&B, and funk into one cohesive and melodic sound, upstate New York's Gym Class Heroes had diverse appeal based on their impressive musical dexterity. Often touring with indie rock and pop-punk bands, they didn't fit comfortably into one specific genre; the quartet's music was rooted in traditional hip-hop, but featured live instruments instead of looped samples or beats. Lyrics were often socially conscious, but also incorporated humor and wry perceptiveness. The band's roots date to 1997 in Geneva, NY, when MC/vocalist Travis "Schleprok" McCoy and drummer Matt McGinley became friends during high-school gym class. Wanting to create a new palette for hip-hop, the duo worked with other musicians before Gym Class Heroes was officially born in 2001 with the addition of guitarist Disashi Lumumba-Kasongo and bassist Eric Roberts. The guys self-released For the Kids that same year. Touring nonstop, they recorded The Papercut Chronicles in 2003, which caught the attention of Fall Out Boy's Pete Wentz before it was even finished. The Heroes were officially signed to his Fueled by Ramen imprint, Decaydance, by September 2004. The four-song teaser The Papercut EP preceded the eventual February 2005 release of The Papercut Chronicles. The quartet hit the road hard, spending spring on dates with Midtown, Fall Out Boy, and the Academy Is..., along with hitting the year's SXSW, Bamboozle, and Warped Tour festivals. They also spent part of the summer opening for ska-punks Streetlight Manifesto. A Red Hot Chili Peppers cover song was donated to Fearless' Punk Goes '90s compilation before their follow-up was issued in July 2006. As Cruel as School Children was produced by S*A*M (Method Man, the Sounds) and Sluggo (aka session bassist Dave Katz), and co-produced by Fall Out Boy vocalist Patrick Stump. The album included various guest appearances, including William Beckett (The Academy Is...) and Arrested Development's Speech. They spent that summer supporting the record on the Warped Tour. ~ Corey Apar, All Music Guide