Fin da subito, Naomi Campbell divenne una presenza fissa nelle sfilate dello stilista calabrese.
La relazione tra Gianni Versace e Naomi Campbell è celeberrima. I due si incontrarono all'inizio degli anni '90, quando Campbell stava emergendo come una delle modelle più promettenti della sua generazione. Versace vide in lei non solo una modella perfetta per i suoi abiti ma anche una musa ispiratrice. Fin da subito, Naomi Campbell divenne una presenza fissa nelle sfilate dello stilista calabrese. Una delle apparizioni più memorabili fu quando Campbell indossò un abito da sposa bianco e oro durante la sfilata haute couture SS92 di Versace a Parigi. Questo abito, completo di un lungo velo e fiori dorati, è diventato uno dei momenti più emblematici nella storia della moda e ha consolidato il suo status come "sposa couture" definitiva di Versace. Per lo show FW97, considerato l’epitaffio creativo di Gianni, Naomi fu di nuovo una sposa ma in un corto abito metallico. Dopo l'omicidio dello stilista in quell’anno, Campbell ha spesso parlato pubblicamente del suo affetto per lui, sottolineando quanto fosse importante per la sua carriera e per la moda in generale e di come il trauma la spinse nuovamente all’abuso di droghe. Nel 2017, per celebrare il 20° anniversario della morte di Gianni Versace, Naomi Campbell ha sfilato alla sfilata tributo organizzata da Donatella Versace, insieme ad altre supermodelle degli anni '90.