Many of Nusseibeh's family were displaced during the conflict that led to the establishment of the state of Israel in 1948. His mother, Nuzha Al Ghoussein, left with her family from Ramleh in 1948 and her brother, Talat Al Ghoussein, subsequently became Kuwait's Ambassador to Washington in 1970. Nusseibeh's father, Anwar Nusseibeh who had lost a leg during the 1948 war, became active in Jordanian politics, and held several cabinet posts in the Jordanian government, including Defense, Interior and Education in the 1950s, and stood for Parliament as well as serving in the Senate.
