Олбрайт стала первой госсекретарем США, которая официально признала роль Вашингтона в перевороте 19 августа 1943 года в Иране, однако отказалась принести официальные извинения.
В 1997 году она была назначена на пост государственного секретаря в администрации президента Клинтона и стала первой женщиной на этом посту в истории американского правительства.
В 1992 году президент США Билл Клинтон назначил Мадлен Олбрайт постоянным представителем США в ООН.