Surgido de Argentinos Juniors, fue campeón y subcampeón del mundo con la Selección Argentina en los mundiales de fútbol de México 1986 y de Italia 1990, respectivamente. Debutó como profesional en Primera División con Argentinos Juniors el 14 de junio de 1981 en un partido contra Estudiantes (con derrota 0-2).
Como director técnico dirigió a Argentinos Juniors en el Torneo Nacional B, en 2003/04, logrando el ascenso del club que lo vio debutar en Primera División, años más tarde dirige el seleccionado Sub-20 argentino; también dirigió el equipo olímpico que consiguió la medalla dorada en los Juegos Olímpicos Pekín 2008 representando a la Argentina. En 2009 condujo el seleccionado sub-20 durante el torneo Sudamericano de la categoría, y quedó eliminado sorpresivamente del Mundial de Egipto, en el que era bicampeón defensor.
El 3 de noviembre de 2010 fue confirmado oficialmente como director técnico de la selección argentina hasta la Mundial 2014. El 25 de julio de 2011, fue despedido después de la pobre presentación del seleccionado argentino en la Copa América[1] quedando eliminado en cuartos de final por Uruguay.
En mayo del 2012 se anunció su fichaje como nuevo técnico del Shanghái Shenhua.[2]
En diciembre de 2014 fue desvinculado del club de Shanghái debido a los malos resultados obtenidos en la temporada.[3] Igualmente tuvo la grata experiencia de haber dirigido a Didier Drogba, uno de los mejores delanteros de la historia.
Desde mayo de 2015 hasta mayo de 2016, Batista fue el director técnico de la Selección de Baréin.[4][5]
Selección nacional
Debutó el 14 de noviembre de 1985, en Los Ángeles, en un partido amistoso contra México, totalizando en la selección argentina treinta y nueve partidos sin goles. En México 1986 se consagró campeón del mundo, jugando los siete partidos que disputó su selección, totalizando 535 minutos jugados. Fue convocado a las Copas América de 1987 y 1989. En el mundial de Italia 90, disputó cuatro encuentros y logró el subcampeonato.