Jej kariera szybko się rozwijała – w kwietniu tego roku, tuż przed swoimi szesnastymi urodzinami, pojawiła się na okładce brytyjskiej edycji magazynu Elle.
1987–1997: Międzynarodowy sukces Przez kilka kolejnych lat kariera Campbell stale się rozwijała: modelka zaczęła występować na wybiegach dla takich projektantów, jak Gianni Versace, Azzedine Alaïa i Isaac Mizrahi, oraz pozowała dla legendarnych już fotografów, między innymi Petera Lindbergha, Herba Rittsa i Bruce’a Webera. Pod koniec lat 80. Campbell, wraz z dwiema innymi modelkami: Christy Turlington i Lindą Evangelistą, stała się częścią „Trójcy”, czyli najbardziej rozpoznawalnej i wpływowej trójki modelek generacji.
Naomi wiele razy stykała się z rasizmem ze strony licznych agencji i domów mody. Była jednak wspierana przez swoich białych przyjaciół. W jednym z wywiadów wspominała Turlington i Evangelistę, mówiącym reprezentantom Dolce & Gabbana, „Jeśli nie bierzecie Naomi, nie macie i nas.” W grudniu 1987 pojawiła się na okładce brytyjskiej edycji Vogue. Była to pierwsza okładka z ciemnoskórą modelką od 1966 roku.