來自紐約的Gym Class Heroes(以下簡稱GCH)，起源於1997年負責說及唱的Travis “Schleprok” McCoy與鼓手Matt McGinley在高中一同上體育課而結識為好友，兩位以嘻哈曲式跟幾位樂手開始合作，直到2001年遇上吉他手Disashi Lumumba-Kasongo和貝斯手Eric Roberts后，GCH四人團體便告成型。1999-2001年間獨立發行三張專輯，吸引踢爆時下做作男孩偶像團體假面具，給你最熱血新世代之音的芝加哥龐克團Fall Out Boys貝斯手Pete Wentz的目光，穿針引線進入龐克大團Less Than Jake靈魂支柱Vinnie Fiorello所設立之音樂廠牌「Fueled By Ramen」旗下，后來Pete也組織品牌「Decaydance」，順勢擁有FBR發行權，進入華納音樂集團懷抱，準備站上國際舞臺一展身手。 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 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 Milo Bonacci and bassist Ryan Giese. 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 at which point Bonacci was replaced by guitarist Disashi Lumumba-Kasongo. The four-song teaser The Papercut EP preceded the eventual February 2005 release of The Papercut Chronicles with Eric Roberts replacing Giese on bass. 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 The Academy Is...'s William Beckett and Arrested Development's Speech. They spent that summer supporting the record on the Warped Tour. Gym Class Heroes' profile notably increased at the year's end with the release of the single "Cupid's Chokehold/Breakfast in America," which hit number four on Billboard's Hot 100 and remained in constant rotation on radio and MTV during the spring of 2007.