Cole, 1981′de Afro-Amerikan bir anneden ve İtalyan-Amerikan bir babadan dünyaya gelmiştir. Cole 2 yaşında iken, annesinin uyuşturucuyla olan yakınlığından dolayı Yvonne Cole’a koruyucu anne olarak verilmiştir. Cole ilk kaydını, 1993′te 12 yaşındayken MC Hammer ile yapmıştır. 2004′e kadar müzik dünyasının alt raflarında yer alan Cole, 2004′te A&M Records ile anlaşarak 2005′te ilk albümü The Way It Is’i yayınlamıştır.
