Saya mau tau Gym Class Heroes dari Travie McCoy

McCoy dan pemain drum Matt McGinley telah berteman sejak duduk di kelas tiga SMP dalam sebuah kelas olahraga di Geneva, New York. Mereka berdua pun bertemu kembali pada tahun 1997. Band ini terbentuk saat pemain bass bernama Ryan Geise dan Matt McGinley sedang tampil pada sebuah pesta dalam sekelompok band instrumental tanpa vokal. McCoy yang menghadiri pesta tersebut, mengambil mikrofon di atas panggung dan mulai bernyanyi bak seorang rapper. Seminggu kemudian, grup tersebut bergabung bersama-sama dan memulai karier bermusiknya. Setelah menambahkan Disashi Lumumba-Kasongo sebagai pemain gitar dan Eric Roberts sebagai pemain bass, band ini mengadakan kontrak dengan Fueled by Ramen dan sebuah label rekaman berdikari milik Pete Wentz yaitu Decaydance Records.

Pada label rekaman tersebut, band ini merilis album As Cruel as School Children. Sejak album tersebut sudah keluar, lagu yang berjudul "Cupid's Chokehold" mendapatkan peringkat ketiga di UK Singles Chart dan mendapatkan peringkat keempat di Billboard Hot 100, serta lagu bertajuk "Clothes Off!!" dan "Cookie Jar" menempati posisi kelima dan keenam pada UK Singles Chart. Band ini telah bekerja sama beberapa kali dengan salah satu penyanyi yaitu Patrick Stump yang juga seorang anggota dari band Fall Out Boy khususnya sebagai vokal latar dalam lagu "Cupid's Chokehold". Stump telah membuat sebagian besar dari albumnya bertajuk "The Quilt" yang dirilis sejak tanggal 9 September 2008. Album tersebut menempati peringkat ke-14 pada daftar lagu AS Billboard 200, album ini pun menempati peringkat ke-41 pada UK Albums Chart. McCoy melakukan sebuah remix untuk lagu dari band Bring Me the Horizon berjudul "Chelsea Smile" untuk album remix yang berjudul Suicide Season: Cut Up! pada tahun 2009. Sejak bulan November 2011, dia dan bandnya merilis album berjudul The Papercut Chronicles II.