Zeina Soufan was born in Saida, Lebanon. Her family fled the Lebanese civil war and moved to Saudi Arabia where Zeina finished her school years before moving back to Lebanon briefly and then to Egypt. In February 1993, she graduated with a bachelor's degree in Middle Eastern Studies from the American University in Cairo.