Żył też z pieniędzy, które zarabiał ze sprzedaży obrazów, zanim grupa Gym Class Heroes odniosła sukces.
Utwory Gym Class Heroes – „Cupid’s Chokehold”, „Clothes Off” i „Cookie Jar” – dotarły na szczyt list przebojów w Stanach Zjednoczonych, Wielkiej Brytanii i Australii. „Cupid’s Chokehold” znalazł się na pierwszym miejscu zestawienia Pop 100 w USA oraz na czwartym Hot 100. Na trzeciej płycie, As Cruel as School Children, wydanej 25 lipca 2006, zamieszczono też utwory nagrane przy współpracy z punkrockowym kwartetem Fall Out Boy.
8 czerwca 2010 ukazał się pierwszy solowy album Traviego zatytułowany Lazarus. Singel „Billionaire” nagrany w duecie z Bruno Marsem trafił na wysokie pozycje w poszczególnych notowaniach rozgłośni radiowych na całym świecie, w USA, Wielkiej Brytanii, Australii, Nowej Zelandii, Kanadzie i Szwecji.
W 2012 pojawił się gościnnie w jednym odcinku sitcomu ABC Malibu Country pt. „Shell Games”.
Życie prywatne Od 2006 do lutego 2009 spotykał się z wokalistką Katy Perry, która wystąpiła w teledysku zespołu Gym Class Heroes do „Cupid’s Chokehold”. W styczniu 2009 Perry i McCoy znaleźli się też na okładce czeskiej edycji magazynu „Bravo”.