Közös fotót posztolt édesapjával a szupermodell. Az évek során a Franciaországban élő, tunéziai divattervezőt, Azzedine Alaïát tekintette apjának, akit 16 évesen ismert meg.
Vér szerinti édesapjával édesanyja akaratából soha nem találkozott, ugyanis a férfi négy hónapos terhesen hagyta magára az asszonyt.
Campbellt apai vezetéknév nélkül anyakönyvezték, majd amikor édesanyja anyja a 80-as években férjhez ment, Naomi felvette mostohaapja, Cliff Campbell vezetéknevét.
