Orlando spilte for Rio de Janeiro-klubben Vasco da Gama fra 1953 til 1960. Han reiste til Argentina og spilte for Boca Juniors i tiden 1961–1965, hvor han var med på å bli seriemester to ganger. I 1965 dro han tilbake til hjemlandet og spilte for Santos frem til 1969. Her ble han klubbkamerat med legendariske Pelé og de lykkes med å bli seriemester allerede i 1965. Etter en kort tid i Vasco da Gama la Orlando opp i 1970.