Abdul-Rauf nació en Gulfport, y fue criado por su madre, Jacqueline Jackson, trabajadora en la cafetería de un hospital.