Albright tilbragte ti år i Denver, og tok avgangseksamen ved Kent Denver School i Cherry Hills Village i 1955, der hun grunnla skolens klubb for internasjonale relasjoner og ble dens første president. Hun studerte statsvitenskap ved Wellesley College i Wellesley, Massachusetts, og tok avgangseksamen i 1959. Hennes avhandling dreide seg om den tsjekkiske kommunisten Zdeněk Fierlinger. I 1957 ble hun amerikansk statsborger og ble medlem av .