Batista empezó su carrera futbolística en las categorías inferiores de un equipo de su ciudad natal, el Vitória Futebol Clube.