这两位总统就是布什父子。赖斯与他们关系十分密切，甚至传出过与小布什总统的绯闻。赖斯曾担任老布什总统的国家安全委员会苏联与东欧事务局局长，对那个时代美国的苏联政策、两德统一、军备竞赛、反恐等一系列国际事务，发挥了重大作用。
在苏联和东欧事务方面，老布什高度依赖她的建议。一次，老布什在与戈尔巴乔夫会面时，将赖斯介绍给戈氐称，“我所知道的一切与苏联有关的事情，都是这位漂亮的女士告诉我的。”正是出于对赖斯的喜爱，老布什又把她介绍给了自己的儿子小布什。
从小布什开始竞选美国总统的那一天起，赖斯就担任他的外交政策顾问，随后是他的安全顾问。小布什再次当选总统，她成为了国务卿，是美国历史上第一位黑人女国务卿，第二位黑人国务卿（鲍威尔是第一位），第二位女国务卿（奥尔布莱特是第一位）。
赖斯迷倒的，不止布什父子，还有许多世界级的政界和商界领袖。其中最惹人注目的，莫过于前利比亚领导人卡扎菲了。卡扎菲政权倒台后，军队在搜查老卡的别墅时，发现了大量赖斯的照片和剪报，以及录音带录像带。
一些照片下有卡扎菲的手迹：“啊，多么可爱的女人”、“我爱她爱得不能自拔”等等。和照片一起发现的，还有一些没发出的爱情信件、电子邮件、手机短信。这批资料表明，赖斯和卡扎菲的关系，维持了将近3年。
卡扎菲对赖斯的喜爱，是公开的，毫不掩饰的。2007年，卡扎菲在接受半岛电视台采访时曾公开承认：“是的，我仰慕她，我非常非常爱她，我为她而骄傲”，并当众称她为“我的非洲公主”，有时也问身边的人，“我的非洲公主为什么不再来访问我了？”。
赖斯自己在回忆录《无上荣耀》中也写到，一次她出访利比亚期间，正值穆斯林的斋月。她“兄弟般的领袖”卡扎菲，坚持要她在日落之后去他的私人厨房用晚餐。晚餐即将结束时，卡扎菲告诉赖斯，他为她专门制作了一卷录像带。
卡扎菲现场播放了录像带，上面全是赖斯与世界各国领导人会见时的照片，配乐是歌曲《白宫里的黑色鲜花》，由利比亚词曲作家专为这辑纪录片而作，用阿拉伯语演唱。赖斯认为，这首歌虽然怪异，但至少不猥琐。
有听过《白宫里的黑色鲜花》并懂阿拉伯语的人称，在阿拉伯口语中，“黑色鲜花”有“我梦中性幻想的女人”的意思。也有人认为，卡扎菲对赖斯的喜爱，一半因为赖斯的地位一半因为她的肤色。卡扎菲也称奥巴马为“亲爱的儿子”，虽然奥巴马与他毫无血缘关系。
赖斯并非出生于地下室。她家境良好，是父母唯一的孩子。她母亲是高中科学与演讲教师，父亲是丹佛大学副院长。她从3岁起开始学法语、音乐、绘画、芭蕾和花样滑冰。15岁时，她开始学习钢琴，一心要成为一名职业钢琴演奏家。
后来，在参加了一次音乐节、认识了一些极具天赋的音乐人之后，她对自己成为钢琴演奏家的前景产生了怀疑。于是上大学时她改学国际关系，后专门研究苏联及东欧问题。她的一名教授，是美国第一任女国务卿奥尔布赖特的父亲。她受这名教授的影响很深。
读博士期间，她还到莫斯科大学呆过半年。她的博士论文题目，是关于苏联集团政治和军事政策的。她曾获得福特基金会的赞助，在哈佛大学进行为期一年的苏联与国际安全、军备控制与国际安全等专题研究。
正是这一系列研究，以及她尖利的观点，使她在华府的政治圈名声大振，引起了福特总统时期的国家安全顾问布伦特·斯考克罗夫特的注意。是斯考克罗夫特，将她带进了白宫。她先任安全助理、顾问，外交事务助理、顾问，直至国务卿。