Γεννήθηκε στο Σμίχοφ της Πράγας στην πρώην Τσεχοσλοβακία. Μαζί με την οικογένεια της η Ολμπράιτ μετακόμισε στις Ηνωμένες Πολιτείες από την Τσεχοσλοβακία. Ο πατέρας της, ο διπλωμάτης Γιόζεφ Κόρμπελ, μετοίκησε με την οικογένεια του στο Ντένβερ του Κολοράντο. Η Ολμπράιτ έγινε Αμερικανίδα πολίτης το 1957. Η Ολμπράιτ αποφοίτησε από το κολλέγιο Ουέλσλεϊ το 1959 και ολοκλήρωσε το διδακτορικό της στο Πανεπιστήμιο Κολούμπια το 1975, γράφοντας τη διατριβή της για την Άνοιξη της Πράγας. Εργάστηκε ως βοηθός του γερουσιαστή Έντμουντ Μάσκι πριν λάβει αξίωμα υπό τον Ζμπίγκνιου Μπρζεζίνσκι στο Εθνικό Συμβούλιο Ασφαλείας. Υπηρέτησε σε αυτή τη θέση μέχρι το 1981, όταν ο Τζίμι Κάρτερ δεν επανεξελέγη ως πρόεδρος.