حصلت مادلين أولبرايت وهي طالبة مشرقة على منحة دراسية لكلية ويلسلي في ماساتشوستس وهناك حررت صحيفة المدرسة وواصلت شغفها بالسياسة، وفي الصيف حصلت مادلين أولبرايت على تدريب في دنفر بوست، وتخرجت مع مرتبة الشرف من ويلسلي في عام 1959، وتزوجت هي وزميلها في الجامعة جوزيف بعد ذلك بوقت قصير.
وعلى مدار السنوات القليلة التالية انتقل الزوجان إلى مدن مختلفة بينما تابع زوجها مسيرته كصحفي، وبدأت أولبرايت في دراسة العلاقات الروسية والدولية بينما كانت تربى بناتها الثلاثة، وهما توأمان أليس وكاثرين وأكملت مادلين تعليمها في جامعة كولومبيا، وحصلت على شهادة في الدراسات الروسية في عام 1968 وحصلت على درجة الماجستير والدكتوراه في القانون العام والحكومة في عام 1976.