Khaled lahir pada tanggal 26 November 1975, di Kecamatan Sapuran, Kabupaten Wonosobo, dari orang tua asal [[Bangsa Palestina|Palestina]] yang telah berimigrasi ke Amerika Serikat. Saudaranya Alec Ledd (Alla Khaled) adalah seorang aktor.<ref name="Kugel vs Khaled">{{cite web|title=Kugel vs Khaled| url= http://www.storycentral.org/kugel-vs-khaled/|website=STORY CENTRAL|accessdate=June 23, 2017|date=April 17, 2017}}</ref> Dia menggambarkan dirinya sebagai seorang [[Muslim]] yang taat.<ref name="larryking">{{cite news| last1= Peltz| first1= Jonathan| title= Larry King's Interview with DJ Khaled Was the Pinnacle of All Journalism|url=http://noisey.vice.com/blog/larry-kings-interview-with-dj-khaled-was-the-pinnacle-of-journalism|accessdate=February 21, 2016|work=Noisey|publisher=[[Vice Media, Inc.|Vice]]|date=August 13, 2014}}</ref> Orangtuanya adalah musisi dan memainkan [[musik Arab]]. Khaled mulai mengembangkan minat pada musik rap dan soul pada usia muda, dan orang tuanya mendukung minatnya. Dia bekerja di toko rekaman lokal yang membantunya untuk mengejar karier musiknya.<ref name="thefader">{{cite web|url= http://www.thefader.com/2013/06/12/interview-dj-khaled|title= Interview: DJ Khaled|first= Jace |last= Clayton| work= [[The Fader]]|date= June 12, 2013|accessdate= July 27, 2015}}</ref><ref name="WEDR">{{cite web|title=Jamz Jocks – Khaled|url=http://www.wedr.com/news/entertainment/personalities/dj-khaled/nFrS/|publisher=[[WEDR]]|accessdate=September 5, 2011|archive-date=2015-11-17|archive-url=https://web.archive.org/web/20151117015941/http://www.wedr.com/news/entertainment/personalities/dj-khaled/nFrS/|dead-url=yes}}</ref>
