Leila Shahid er datter av Munib Shahid og Serene Husseini Shahid og dermed del av al-Husayni-klanen. Hennes foreldre var henholdsvis fra Akko og Jerusalem, men hun vokste opp med sine to søstre i landflyktighet i Libanon. Der fikk hun sin skolegang og tok videregående skole på i Beirut.