Khalifa was born in Beirut, Lebanon and moved with her family to the United States in 2000.[6] She moved to Montgomery County, Maryland as a teenager.[2] A few years later she graduated from the University of Texas at El Paso with a Bachelor of Arts degree in History.[7] She said her family is Catholic and she was raised in that religion, although she is no longer practicing.[3]

Khalifa married an American man in February 2011 shortly after she turned 18.[6]