Albright miyos kanthi nama Marie Jana Korbel tanggal 15 Mèi 1937 wonten ing Praha, Cekoslovakia. "Madeleine" minangka nama panggilan ingkang dipunparingi saking simbahipun. Piyambakipun pindhah dhateng Amérika Sarékat taun 1950 lan dados warga nagara AS taun 1957.