Rykter om Albright's jødiske bakgrunn har sirkulert siden hun ble utnevnt til FN-ambassadør i 1993.
Albright ble utnevnt til ambassadør i 1981, men pensjonerte seg bare tre år senere da rykter om henne begynte å sirkulere.