Ana Navarro urodziła się w Nikaragui. W 1980 roku, w wyniku rewolucji sandinistowskiej, wraz z rodziną wyemigrowała do Stanów Zjednoczonych.
Navarro jest absolwentką University of Miami. W 1993 r. uzyskała tytuł licencjata w dziedzinie sztuk pięknych z wyróżnieniem studiów latynoamerykańskich i nauk politycznych. W 1997 roku uzyskała tytuł doktora nauk prawnych. Specjalizuje się w problematyce latynoamerykańskiej i hispanoamerykańskiej.
Służyła jako krajowy współprzewodniczący Hispanic Advisory Council Johna McCaina i była krajowym surogatem kampanii McCaina w 2008 roku. Odegrała rolę w kilku federalnych i stanowych wyścigach na Florydzie. Ostatnio pełniła funkcję National Hispanic Co-Chair w kampanii Gov. Jona Huntsmana w 2012 roku. Jest politycznym współpracownikiem CNN i CNN en Español.
W 1997 roku była specjalnym doradcą rządu Nikaragui i w tej roli była jednym z głównych orędowników NACARA (Nicaraguan Adjustment and Central American Relief Act).
Navarro pracowała w zespole przejściowym prezydenta Jeba Busha i była jego pierwszym dyrektorem ds. polityki imigracyjnej w Biurze Gubernatora. W 1999 r. powróciła do sektora prywatnego i reprezentowała klientów prywatnych i publicznych w sprawach federalnych, w szczególności związanych z imigracją, handlem i polityką dotyczącą Ameryki Środkowej. W 2001 roku pełniła funkcję Ambasadora przy Komisji Praw Człowieka ONZ i była zdecydowanym orędownikiem potępienia rządu Kuby za łamanie praw człowieka.