Родена в София през 1952 г., Бокова е учила в Московския държавен институт по международни отношения и във факултета по обществени отношения на Университета в Мериленд.
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.