Era figlio dell'egiziano Mohamed Al-Fayed, milionario ex proprietario dei magazzini Harrods, e di Samira Khashoggi (1935-1986). Il fratello di Samira, Adnan Khashoggi è un importante uomo d'affari. Dodi Al-Fayed è stato uno studente al Collège Saint Marc ad Alessandria d'Egitto prima di frequentare l'Institut Le Rosey in Svizzera. Ha anche frequentato brevemente la Royal Military Academy Sandhurst. Inoltre lavorò all'interno di Harrods occupandosi di marketing. Oltre ad essere il produttore esecutivo di Momenti di gloria (1981), Fayed fu anche il produttore esecutivo di Breaking Glass (1980), F / X (1986), F/X2 (1991), Hook - Capitan Uncino (1991), e di The Scarlet Letter (1995). Ha anche collaborato come consulente creativo esecutivo per la serie televisiva F/X.
Divenne noto per la sua relazione con la principessa del Galles Diana Spencer, ex moglie di Carlo, principe del Galles ed erede al trono di Gran Bretagna e altri 15 stati sovrani. Dodi e Diana morirono in un incidente stradale, in circostanze mai del tutto chiarite completamente, il 31 agosto 1997 a Parigi mentre si trovavano in auto nella galleria del Pont de L'Alma.