In an exclusive interview, Campbell told AFP that the global rights icon, who once dubbed her his "honorary granddaughter," remains a huge influence in her efforts to help young models of color.
"Mr Mandela always said to me you have to use who you are, to speak up on certain things," she said by telephone, a day before a photo shoot for Italian Vogue.
Campbell, now 44, has enjoyed phenomenal success, leaping almost overnight into the global stratosphere after being discovered as a 15-year-old Streatham schoolgirl out shopping in London.
With cheekbones that could cut butter and mesmerising almond eyes, the statuesque Campbell was the first black model on the covers of Time magazine, French Vogue and Russian Vogue.
Also Read
She walked the catwalk for Versace aged 16 and was 18 when she first appeared on French Vogue.
Although Campbell has been in the tabloids nearly as often for assault charges and on-again, off-again romances as for her career, she remains in demand as a model as much today as ever.
Last September she lent support to the advocacy group "Diversity Coalition" that calls out high-profile designers who either did not use models of color at all in their fall fashion week shows, or only sent one down their catwalks.
Set up by former model agent Bethann Hardison, a woman whom Campbell describes as "like a second mother," the coalition works to increase the number of black models in the profession.
Before her came Iman, the Somali model and wife of David Bowie, and Ethiopia's Liya Kebede, and after her there have been other black models, Jourdan Dunn, Joan Smalls and Chanel Iman.