Khalifa was born in Beirut, Lebanon and moved with her family to the United States in 2000. She moved to Montgomery County, Maryland as a teenager and a few years later graduated from the University of Texas at El Paso with a Bachelor of Arts degree in history.