[1]​ Fue la primera mujer embajadora de Palestina, sirviendo a la OLP en Irlanda en 1989, en los Países Bajos en 1990, y luego sirviendo a la Autoridad Palestina en Francia, donde había tomado posesión de su cargo en París en 1993.

Tras estudiar antropología y psicología en la Universidad Americana de Beirut, Shahid trabajó en los campos de refugiados palestinos hasta 1974, cuando comenzó su doctorado en antropología en París, donde conoció a Jean Genet.

[5]​[6]​ En septiembre de 1982, Shahid y Jean Genet viajaron a Beirut.

[7]​ En 2004, estuvo con el líder palestino Yaser Arafat durante sus últimos días.

[11]​ Su padre fue excomulgado de la Fe bahaí por oponerse a Shoghi Effendi.