Rođena u Sofiji 1952, Bokova je studirala na Državnom institutu za međunarodne odnose u Moskvi i u Školi za odnose s javnošću Univerziteta u Marylandu u Sjedinjenim Državama. Ona je služila na različitim diplomatskim i visokim vladinim funkcijama, uključujući i nekoliko mjeseci na mjestu ministrice vanjskih poslova u periodu 1996-1997.
1952 yılında Sofya'da doğan Bokova Moskova Devlet Uluslararası İlişkiler Enstitüsü ve ABD'deki Maryland Üniversitesi Kamu İşleri Fakültesi'nde okudu. 1996 ve 1997 yılları arasında aylarca dışişleri bakanlığı da dahil olmak üzere farklı diplomatik ve üst düzey hükümet görevlerinde bulundu.