Како се наводи у њеној биографији, родитељи су јој пореклом Срби, а завршила је Универзитет Смит у Масечусетсу 1979. године.
Фиби је каријеру почела као обавештајац, а оперативац ЦИА била је 80-их година прослог века, да би потом завршила мастер студије на Универзитету у Филаделфији. Новаковић је обављала и функцију вишег официра у Министарству одбране САД, док је у Пентагону била на дужности од 1997. до 2001. године.
Након што је Новаковић прешла у "Џенерал Дајнамикс", профит ове компаније повећан је за 6,5 одсто.
Иначе, на њено појављивање на листи први је указао Блиц, док Форбс описује Новаковић као једну од ретких жена на месту извршног директора у области војне индустрије.
Новаковићева је на Форбсовој листи из године у годину на све вишем положају, па је тако 2015. заузела 56. место, док је прошле године била на 25.