Khaled was born on November 26, 1975, in New Orleans, Louisiana, to Palestinian parents who had immigrated to the United States.
Khaled lahir pada tanggal 26 November 1975, di New Orleans, Louisiana, dari orang tua asal Palestina yang telah berimigrasi ke Amerika Serikat.