Fayed was born in Roshdy, Alexandria. Dodi was the child from his first marriage to Samira Khashoggi from 1954 to 1956. He later married Finnish socialite and former model Heini Wathén in 1985. The couple have four children, including Omar.