Ana Navarro wurde in Nicaragua geboren. Infolge der sandinistischen Revolution wanderte sie 1980 mit ihrer Familie in die Vereinigten Staaten ein.
Navarro ist Absolventin der University of Miami. Im Jahr 1993 erwarb sie ihren Bachelor in Arts mit den Schwerpunkten Lateinamerikastudien und Politikwissenschaften. Im Jahr 1997 erwarb sie den Juris Doctorate. Sie ist Expertin für lateinamerikanische und hispanische Themen.
Sie diente als nationale Co-Vorsitzende von John McCains Hispanic Advisory Council und war ein nationaler Surrogate für die McCain-Kampagne 2008. Sie spielte eine Rolle in mehreren Bundes- und Staatsrennen in Florida. Zuletzt diente sie als National Hispanic Co-Chair für Gov. Jon Huntsman’s 2012 Campaign. Sie ist politische Mitarbeiterin bei CNN und CNN en Español.
Im Jahr 1997 war sie Sonderberaterin der Regierung von Nicaragua und in dieser Rolle eine der Hauptbefürworterinnen von NACARA (Nicaraguan Adjustment and Central American Relief Act)
Navarro war im Übergangsteam von Gouverneur Jeb Bush und diente als seine erste Direktorin für Einwanderungspolitik im Executive Office des Gouverneurs. Im Jahr 1999 kehrte sie in den privaten Sektor zurück und vertrat private und öffentliche Klienten in Bundesangelegenheiten, insbesondere in Bezug auf Einwanderung, Handel und Politik, die Zentralamerika betreffen. Im Jahr 2001 diente sie als Botschafterin bei der Menschenrechtskommission der Vereinten Nationen und war eine starke Fürsprecherin für die Verurteilung der Regierung Kubas wegen Menschenrechtsverletzungen.