Evaristo played for Madureira and Flamengo before moving to Barcelona in 1957, where he stayed until 1962. Then, the Catalan officials tried to talk him into taking Spanish citizenship so he can play for Spain, but he refused. After this disagreement, Macedo accepted the offer from Real Madrid, and went to play for the rivals. Macedo was scouted for Barcelona by the club technical secretary, Josep Samitier, which did exactly the same thing 24 years before Macedo: in 1962, Samitier left Barcelona for Real Madrid.
Evaristo was capped by Brazil 14 times, scoring 8 goals. He also holds the record of most goals for the Brazilian national team in one single game, as he netted five times for the Seleção in a 9-0 win against Colombia in 1957.