Albright is born as Maria Jana Korbelova in Prague, Czechoslovakia (now the Czech Republic). Her father, Josef Korbel, is a member of the Czechoslovakian diplomatic service. Her mother, Mandula, is a homemaker. Her grandmother gave her the nickname “Madeleine” when she was young, and her name was legally changed when she was an adolescent. She has a younger sister Katherine.