Etter å ha studert antropologi og psykologi ved Det amerikanske universitet i Beirut, arbeidet Shahid i palestinske flyktningleirer til 1974 da hun begynte på doktorgraden i antropologi i Paris. I Paris møtte Jean Genet.