Nasir bin Olu Dara Jones lahir pada 14 September 1973, di Brooklyn, New York. Ayahnya, Olu Dara (lahir Charles Jones III), adalah seorang musisi jazz dan blues, dari Mississippi. Ibunya, Fannie Ann (Little) Jones, adalah seorang pekerja Postal Service dari North Carolina.