Zagallo startet fotballkarrieren i América Football Club i 1948, og spilte senere for Clube de Regatas do Flamengo og Botafogo de Futebol e Regatas.