Estudiantes de Río Cuarto conquistó el ascenso a la B Nacional, la segunda categoría de Argentina, para la temporada 2019-2020 y, en el proceso de reforzar el plantel, el club contrató a Arnaldo Recalde. El paraguayo fue la sexta incorporación del campeón del Torneo Federal A.
El paraguariense se formó en las inferiores de Libertad, pero debutó en Primera con Cerro Porteño de Presidente Franco. Entre el 2013 y 2019, el lateral de 28 años jugó en Rubio Ñu, el Gumarelo y Sol de América.