Rođena je u Kazablanci (Maroko), kao najstarija od petoro djece. Otac joj je Antoan Navaro, francuski legionar, Marokanac španskog porijekla, a majka Rašel Vazana-Navaro, sefardska Jevrejka. Bila je supruga Nikole Petrović Njegoša, princa bivše kraljevske porodice Petrović-Njegoš. Djeca su joj Altinaj i Boris. Fransina Navaro je diplomirala pravo u Parizu, a umjesto strukom bavila se modom.