S modelingem začala v patnácti letech, v Londýně si jí tehdy všimla hledačka tváří Beth Boldtová a pouhý den před svými šestnáctými narozeninami se Naomi Campbellová objevila na obálce časopisu Elle.