Rođena u Sofiji 1952. godine, Bokova je studirala na moskovskom Državnom institutu za međunarodne odnose i na Fakultetu za javne poslove Sveučilišta Maryland u Sjedinjenim Američkim Državama. Obnašala je različite dužnosti u diplomaciji i bila na visokim položajima u vladi, uključujući mjesto ministrice vanjskih poslova nekoliko mjeseci u razdoblju između 1996. i 1997. godine.
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.