Она имеет афро - ямайское происхождение. В 1985 году, когда ей было 15 лет, Наоми познакомилась на улице с представителем крупнейшего модельного агентства "Elite", который пригласил ее на кастинг. Девушка успешно прошла его и вошла в число моделей агентства.
В 1986 году Наоми Кэмпбелл появилась а обложке журнала "Elle", а также стала первой чернокожей девушкой, появившейся на обложках французского и английского изданий журнала "Vogue" и журнала "Time". Тогда же образ Наоми Кэмпбелл разрушил стереотипы, связанные с внешностью моделей. С 1988 года Наоми активно участвует в модных показах именитых кутюрье - Roberto Cavalli, Valentino, Dolce.