Nasir bin Olu Dara Jones sinh ngày 14 tháng 9 năm 1973 tại Brooklyn, New York. Cha của anh, Olu Dara (tên khai sinh là Charles Jones III), là một nhạc sĩ nhạc jazz và blues, đến từ Mississippi. Mẹ anh, Fannie Ann (Little) Jones, là một nhân viên Bưu điện từ Bắc Carolina.