Слуховете за еврейския произход на Олбрайт се разпространяват откакто тя беше назначена за посланик на ООН през 1993 г.
Олбрайт е назначена за посланик през 1981 г., но се пенсионира само три години по-късно, когато слуховете за нея започват да циркулират.