Travis made his MTV debut in the summer of 2002, as he appeared on stage at the beach house, winning a standard nationwide MC battle that was held on the MTV show Direct Effect.
McCoy decided to officially call himself "Travie" instead of Travis; he explained that he has been called Travie by family for "as long as he can remember.".
McCoy is featured on the remix of teen-pop singer Jessica Jarrell's debut single "Up and Running," on the singer's upcoming debut album on Island Records.
On April 24, 2012, McCoy's song with ex Hollywood Undead singer, Deuce, was released on Deuce's album Nine Lives. The title of the track is "I Came to Party".
He was a guest star on the third episode of Malibu Country, "Shell Games" and sang with Reba McEntire.
In January 2012, McCoy collaborated with English Girl Group Stooshe with their single Love Me.
On October 28, 2010, McCoy was arrested again while on tour in Berlin, Germany for tagging the Berlin Wall.
On July 2, 2008, McCoy was arrested after hitting a man on the head with his microphone. The man had been in the crowd at a concert in St. Louis when he shouted racial slurs at McCoy.
He performed "Stereo Hearts" with Adam Levine of Maroon 5 on November 5, 2011 on Saturday Night Live.