В жилах Кэмпбелл течет гремучая смесь (отец наполовину китаец, а мать родом с Ямайки). Сама Наоми родилась в Лондоне и все детство путешествовала по Европе с гастролями матери, исполняющей современные танцы. В двенадцать лет Наоми отбила чечетку в клипе британской группы Culture Club, а в пятнадцать скаут модельного агентства заприметил девушку, прогуливающуюся по магазинам Ковент-Гардена. Первая съемка Кэмпбелл для обложки британского Elle дала невероятный толчок ее карьере. В 1988 году Ив Сен-Лоран грозил снять всю рекламу бренда из французского Vogue, если на обложке не будет Наоми. Так она стала первой темнокожей кавергел Vogue.