На свою первую заграничную съемку девушка едет в Париж в 1986 году, с разрешения матери и под присмотром дизайнера коллекции. Далее продолжаются дефиле, фотосессии для журналов и съемки в кино и сериалах, где Наоми играет в основном себя. Она становится первой темнокожей девушкой, которая появилась на обложках журналов Vogue и Time. Снимается в клипе мировой известности – Майкла Джексона, записывает сингл с японским певцом Тоши, выпускает свой собственный альбом «Женщина-ребенок». В 1998 году она пишет и выпускает книгу «Лебедь», все средства от продаж которой идут в фонд Красного Креста Сомали. В 2006 году на церемонии «Женщина года», устроенной журналом Glamour, Наоми получает специальную премию Outstanding Contribution Award («за вклад в гламуризацию общества»).
Модель получает известность также благодаря скандалам. Она неоднократно спорит с сотрудниками аэропортов и гостиниц, иногда пуская в ход свой телефон как оружие. Однажды за такое «телефоноприкладство» звезда подиума получила приговор – в течение пяти дней мыть полы в гараже для мусоровозов.
В списке ее спутников присутствуют многие известные личности. Первого своего бойфренда танцора она застала с пилотом одной авиакомпании, после чего чуть не покончила жизнь самоубийством. Но, оправившись после этого инцидента, Наоми предпочла иметь дело с мужчинами в возрасте – Флавио Бриаторе, Адам Клейтон, бас-гитарист группы U2, Роберт Де Ниро, а с недавних пор – российский предприниматель Владислав Доронин.