Летом 2002 года состоялся дебют команды на MTV, за этим последовало появление в шоу 'Direct Effect'.
В 2000-х коллектив прочно занял свою нишу в музыкальной индустрии, стал обладателем нескольких наград; их третий альбом, 'Gym Class Heroes', получил 'золотой' статус.
Сам Трэвис ведет и несколько прочих проектов, принимая участие в записях сторонних музыкантов, а также продвигая свою сольную карьеру.
Трэвис известен сотрудничеством с 'Cobra Starship', Эшли Симпсоном (Ashlee Simpson) и Келли Роуленд (Kelly Rowland). Он также участвовал в проектах Берни Аллена (Bernie Allen); работал с Текилой Мокингберд (Tequila Mockingbird) и другими.
Известно, что в 2008 году МакКой публично признался в своем пристрастии к запрещенным препаратам.
Некоторое время имя му зыканта связывали с именем певицы Кэти Перри (Katy Perry), эти двое, по слухам, были даже помолвлены. Пара распалась в конце 2008 года.
Известно также, что Трэвис – вегетарианец, и имеет довольно необузданный нрав. Так, во время одного из концертов в июле 2008 года его арестовали за то, что он избил человека (ударил того микрофоном по голове). Как выяснилось, МакКой не сумел вынести оскорбления расистского содержания.
Кроме студийной и концертной работы, 'Gym Class Heroes' неоднократно привлекались к кинодеятельности, сам Трэвис записывался с группой 'Cobra Starship' для саундтрека к фильму 'Snakes on a Plane'.