Mai Salem Hanna al-Kaila ble født den 8. april 1955 i Jerusalem på den jordanske Vestbredden. Hun fikk sin grunnleggende og forberedende utdanning ved skoler i Birzeit, og sin videregående utdanning ved i Ramallah. Hun studerte sykepleie ved Augusta Victoria Hospital i Jerusalem. Hun studerte medisin ved Universitetet i Granada i Spania og oppnådde en bachelorgrad fra dette, deretter spesialiserte hun seg innen obstetrikk og gynekologi ved University of California, San Francisco i USA og oppnådde en mastergrad. Hun oppnådde sin doktorgrad i folkehelse og epidemiologi fra Universitetet i Chile.