Через год пятнадцатилетняя Наоми отправилась в Париж и начала карьеру модели, работая на подиумах. В 1986 она появилась на обложке журнала Elle, что открыло ей дорогу в мир большой моды. С Наоми начали работать Valentino, Roberto Cavalli, Gianni Versace, Dolce & Gabbana. Экзотическая броская внешность темнокожей модели афро-ямайского происхождения, великолепная статная фигура и завораживающая походка поставили девушку в один ряд с такими супер-моделями как Клаудиа Шифер, Линда Евангелиста, Синди Кроуфорд, Кристи Тарлингтон. Кэмпбелл стала первой чернокожей моделью, попавшей на обложку журнала «Time» и французского и английского изданий журнала «Vogue».
Кроме съемок фотосессий и участия в показах, Наоми также снималась в кино и музыкальных клипах. Она танцевала вместе в Майклом Джексоном в клипе на композицию «In The Closet», появлялась также в клипах Мадонны и Джорджа Майкла, играла в фильмах «Гори, Голливуд, гори», «Рапсодия Майами» и др.
За свою грацию, взгляд и темный цвет кожи Наоми получила прозвище «черная пантера», которое как нельзя лучше раскрывает ее образ. Она вспыльчива, страстна, горяча, что, несомненно, сказывается на ее личной жизни. Наоми не раз арестовывали по обвинению в применении физической силы по отношению к обслуживающему персоналу: то она бросает мобильным телефоном в помощницу, то дает пощечину горничной. Пресса любит подобные истории, но, к сожалению, забывает о том, что модель также занимается благотворительностью – к примеру, сотрудничает с Далай Ламой в сборе средств для детских садов всего мира или поддерживает фонды для детей из неимущих семей.
Красота Наоми впечатляет не только модных критиков. Самые интересные, умные и состоятельные мужчина падали к ее ногам. Она встречалась с Майком Тайсоном, Хоакином Кортесом, была помолвлена с басистом группы U-2 Адамом Клейтеном. Лидер команды Формула 1 Флавио Бриаторе, певец Ашер также являлись поклонниками модели. Сегодня Наоми связывают серьезные отношения с русским миллиардером Вячеславом Дорониным, и, кто знает, может он действительно станет мужчиной всей ее жизни.