Трэвис МакКой (Travis McCoy) родился в 1981 году в Женеве, штат Нью-Йорк (Geneva, New York), США, в семье с ирландскими корнями со стороны матери и индейскими по отцовской линии. Учась в школе, Трэвис сдружился с Мэттом МакГинли (Matt McGinley); их обоих очень увлекала альтернативная музыка, и вскоре друзья решили собрать собственную группу. Так, в 2001 году родилась хип-хоп-группа «Gym Class Heroes». Кстати, название группы, которое можно перевести как «Герои гимнастического зала» последовало из обстоятельств знакомства парней — познакомились они в школьном тренажерном зале. Впрочем, собственно коллектив появился на свет и начал играть еще раньше — в 1997 году.
Тогда музыканты играли лишь на вечеринках, в местных клубах и давали местные концерты. Постепенно расширяя географию гастролей, «Gym Class Heroes» объездили весь северо-восток США, а на первый альбом — «Lazarus» — им удалось заработать буквально собственными руками, иначе говоря, своими выступлениями. Известно, что вместо обычных методов написания хип-хоп музыки «Gym Class Heroes» пользуются живыми инструментами.
Летом 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».
Трэвис встречался с известной певицей Кэти Перри в течении нескольких лет — они познакомились в звукозаписывающей студии Нью-Йорка. Поговаривали даже о том, что он дарил любимой кольцо в знак их помолвки. Пара разошлась в декабре 2008 года, а в апреле 2010 года снова возобновила отношения. В конце концов, они все же расстались спустя несколько месяцев. Кэти Перри позже вышла замуж за известного ведущего, комика и актера, 34-х летнего Рассела Брэнда. Трэвис по сей день не замечен в каких-либо отношениях. Видимо, он сосредоточился на сольной карьере: в 2010 году вышел его дебютный альбом «Lazarus», в котором выделяются такие треки, как «Well Be Alright» и «Need You».
В 2011 году Трэвис записал песни под названием «Move It Girl» совместно с Tim William, а также «Pretty Girls» в творческом союзе с певцом Iyaz.