Ídolo del Madureira Esporte Clube, Vieira comenzó su carrera en aquel equipo en la década de los 50's.
También fue ganador del Campeonato Paulista con Corinthians en 1979 y 1983, en el tiempo en el que en el equipo figuraba el célebre Sócrates.
En el plano internacional ya había dirigido en el extranjero cuando apenas comenzaba su carrera, esto en 1965-66 siendo entrenador del Belenenses de la Primera División de Portugal , conduciéndoles hasta el séptimo lugar del campeonato.
En 1985 asumió la dirección técnica de la selección nacional de Irak, logrando la histórica clasificación a la Copa del Mundo México 1986, sin embargo ya no llegó a dirigir en dicho certamen.
En la siguiente campaña refrendaría ambos títulos venciendo a Cruz Azul en la final de la liga 1988-89 con global 5-4; y a Toluca en el Campeón de Campeones 1988-89.