Navarro kam als Achtjähriger mit seiner Familie nach der fehlgeschlagenen Invasion in der Schweinebucht in die Vereinigten Staaten. Er erwarb einen Bachelor of Science im Fach Justizverwaltung an der Brigham Young Universität in Provo, Utah und danach einen Master of Arts im Fach Internationale Beziehungen an der Salve Regina University in Newport, Rhode Island.