Während der politischen Unruhen (Mai-Revolution) flüchtete seine Familie aus der Heimat Gualeguaychú (Entre Ríos) nach Alegrete in Brasilien. Seine Eltern starben 1845 in Gualeguaychú, als sie versuchten dort wieder Fuß zu fassen. Gefördert und unterstützt von einem Freund der Familie, Justo José de Urquiza, konnte Andrade das "Colegio del Uruguay" in Concepción del Uruguay (Entre Ríos) besuchen. Diese Schule war 1849 von Urquiza gegründet worden und Andrade war einer der ersten Schüler dort.