Khalifa lair ing Beirut, Libanon lan dipindhah karo kulawargané menyang Amérikah Sarékat ing taun 2000. Dhèwèké dipindhah nang Montgomery County, Maryland minangka remaja lan ing sekolah ing SMA ing Northwest. Sawetara taun sabanjuré, dhèwèké lulus saka Universitas Texas ing El Paso kanthi gelar "Bachelor of Arts" ing Sajarah. Dhèwèké mratèlaké yèn kulawargané iku kulawarga Katulik lan dhèwèké digedhekaké ing agama iku, sanadyan dhèwèké ora mraktèkké manèh.