Condoleezza Rice 1954-ben született Birminghamben, Alabama államban. Apja, John Rice tiszteletes az olasz "con dolcezza", vagyis "kedvesen előadni" zenei kifejezést alapul használva adta lányának a szokatlan nevet. A kislány kivételes szintű oktatásban részesült, édesapja azt akarta, hogy lányát ne érintse hátrányosan bőrszíne. Alabamában különösen súlyos volt a feketék hátrányos megkülönböztetése.
Condoleezza kislányként klasszikus zenét és nyelveket tanult, valamint rendszeresen sportolt, mintagyerek volt. Zenei tehetségének köszönhetően 15 évesen felvették a denveri egyetemre. A zenei tanulmányokról azonban hamarosan politológiára váltott. 1974-ben diplomázott, Szovjetunióra szakosodott politológusként. A Notre Dame-on szerezte meg masters diplomáját, majd visszatért Denverbe, hogy doktoráljon.
Miután ledoktorált, a Stanford egyetemen helyezkedett el, politológiát tanított. 1986-ban kezdődött politikai karrierje: a vezérkari főnök tanácsadója lett, feladata a nukleáris stratégiai tervezés volt. Idősebb Bush elnök hatalomra kerülésekor Rice a nemzetbiztonsági tanács tagja lett, majd az elnök biztonsági tanácsadója lett.
A Clinton-érában Condoleezza visszatért a Stanford egyetemre. 1993-ban a Stanford pénzügyi és akadémiai igazgatójává választották. Az egyetem történetében ő volt a legfiatalabb az első nő, és az első nem fehér, akit erre a tisztre megválasztottak. Hat évig töltötte be ezt a tisztet.
1998-ban Bush elnök hívta meg, hogy legyen fia, az elnökségért induló George W Bush nemzetbiztonsági tanácsadója. 1999-ben Rice lemondott az egyetemen betöltött tisztségéről, és beszállt Bush kampányába.
Rice az elnök legbelső köréhez tartozik, ő Bush egyik legfontosabb tanácsadója. Sokak szerint Condoleezza Rice már az első elnöki ciklus alatt is jóval szélesebb terület irányításába szólhatott bele, mint amivel a nemzetbiztonsági tanácsadó foglalkozik. Ugyanakkor állítólag Bush egyik legjobb barátjává vált a kormányon belül, gyakran kíséri el az elnököt és családját Camp Davidbe hétvégékre.