Kako se navodi u njenoj biografiji, roditelji su joj poreklom Srbi, a završila je Univerzitet Smit u Masečusetsu 1979. godine.
Fibi je karijeru počela kao obaveštajac, a operativac CIA bila je 80-ih godina prošlog veka, da bi potom završila master studije na Univerzitetu u Filadelfiji.
Novaković je obavljala i funkciju višeg oficira u Ministarstvu odbrane SAD, dok je u Pentagonu bila na dužnosti od 1997. do 2001. godine.
Nakon što je Novaković prešla u "Dženeral Dajnamiks", profit ove kompanije povećan je za 6,5 odsto.
Forbs opisuje Novaković kao jednu od retkih žena na mestu izvršnog direktora u oblasti vojne industrije.
Novakovićeva je na Forbsovoj listi iz godine u godinu na sve višem položaju, pa je tako 2015. zauzela 56. mesto, dok je prošle godine bila na 25.