В возрасте 20 лет Олбрайт получила американское гражданство. Свою политическую деятельность она начала в качестве активиста Демократической партии. В 1993 году победивший на президентских выборах Билл Клинтон назначил Олбрайт постоянным представителем США при ООН и членом своего кабинета.