Работает на подиумах с 15 лет. Стала первой чернокожей девушкой, появившейся на обложках французского и английского изданий журнала Vogue и журнала Time.
В 1977 году снялась в клипе Боба Марли «Is This Love» («Это любовь?»).
В 1985 году на её внешность обратил внимание скаут агентства Elite Бет Болдт (англ. Beth Boldt) в парке Covent Garden. Через год мать отпустила её на первые съёмки в Париж при условии, что за ней будет следить дизайнер Аззедин Аллайя.
В 1986 году появилась на обложке журнала Elle. В конце 1980-х годов появилась на телевидении в шоу Билла Косби. Позже снялась в нескольких телесериалах, в основном в роли самой себя.
В 1991 году журнал People объявил её одной из 50 красивейших женщин мира.
В 1992 году снялась в клипе Майкла Джексона «In the closet».
В 1995 году дебютировала как певица со своим первым альбомом Babywoman, выпущенным звукозаписывающей компанией Epic Records. В Японии её сингл «La, La, La Love Song» с японским певцом Тоши достиг первого места в чартах (режиссёр Херб Риттс).
В 1998 году в издательстве Heinemann/Mandarin вышла её книга «Лебедь» (Swan), сборы от продаж которой идут в фонд Красного Креста Сомали.
В 2006 году на церемонии «Женщина года», устроенной журналом Glamour, получила специальную премию Outstanding Contribution Award («за вклад в гламуризацию общества»).
Регулярно появляется на обложках журналов эротического содержания и участвует в показах разных Домов мод: Roberto Cavalli, Valentino, Dolce & Gabbana, Gianni Versace и др.
Вместе с Эль Макферсон, Клаудией Шиффер и Кристи Тарлингтон открыла сеть ресторанов Fashion Cafe. Основанная в Нью-Йорке в 1995 году итальянским антрепренером Тамассо Бути, мужем топ-модели Даниэлы Пестовой, сеть Fashion Cafe обанкротилась и была закрыта в 1998 году.
Танцор Хоакин Кортес был одним из первых, с кем у Наоми завязались серьёзные отношения. Однако после того, как застала своего возлюбленного с пилотом авиакомпании «Иберия», Наоми пыталась покончить жизнь самоубийством.
В дальнейшем, как правило, предпочитала пожилых спутников, в которых ценит «ум, образование, душевные и прежде всего отцовские качества»:
Кэмпбелл за её поведение иногда называют «Чёрной пантерой». Её много раз арестовывали и вызывали в суд за оскорбления и применение физической силы в отношении своих помощников и обслуживающего персонала.