Travie McCoy urodził się 5 sierpnia 1981 roku w Genewie w Nowym Jorku. Jego ojciec pochodzi z Haiti, a matka jest pół-Irlandką. Od 1997 roku Travie jest wokalistą hiphopowego zespołu Gym Class Heroes, składu znanego z hitów „Clothes Off” i „Cupid’s Chokehold”.