Jabarkan Kehidupan awal dari Travie McCoy

McCoy lahir dan dibesarkan di Geneva, New York, Amerika Serikat. Ayahnya merupakan orang Haiti serta ibunya berketurunan Irlandia. Saat masa kecilnya, ia menggunakan kursi roda selama empat bulan setelah mengalami kecelakaan saat bermain skateboard, kekurangannya dalam bergerak mengarahkannya untuk fokus pada seni. Saat dia berumur 15 tahun, ia bekerja sebagai seorang pemagang dalam sebuah salon tato. Dan tak lama kemudian, dia mulai membuat tato untuk teman-temannya. Saat masa remaja, dia adalah seorang penggemar band hardcore punk seperti Snapcase dan Earth Crisis serta rap underground seperti Company Flow dan Arsonists. Dia berkata mengenai selera musiknya "Saya bukan anak yang memiliki ciri khas hip hop. Saya tak mau dianggap umum"." McCoy sering kali menaiki bus menuju Manhattan selama masa SMA untuk berpartisipasi dalam sebuah lomba rap.