Arnaldo Cezar Coelho começou a carreira de árbitro nos anos 1960. Não demorou muito para que estivesse desfilando o escudo da Fifa nos campos das principais competições do futebol mundial. Chegou ao apito dos Jogos Olímpicos em 1976 e 1988. No meio disso, atingiu o topo da carreira ao atuar também em duas Copas do Mundo: 1978 e 1982. Na última, na Espanha, comandou a final vencida por 3 a 1 pela Itália contra a Alemanha.