Nejmeh born in Haifa, Palestine, and was raised in Beirut, Lebanon. She graduated with a BA from the Arab University of Beirut in 1970 and received an MA in Arabic literature from the Lebanese University in 1991. In the same year, she immigrated to Australia.