Орландо начал профессиональную карьеру в 1953 году в клубе «Васко да Гама», в котором он играл до 1962 года, выиграв 2 чемпионата Рио и турнир Рио-Сан-Паулу. В феврале 1962 года он дебютировал в клубе «Бока Хуниорс», в котором он сыграл 119 матчей (105 в чемпионате и 14 в кубке Либертадорес), но не забил ни одного мяча. С «Бокой», командой, которую он выводил на поле с капитанской повязкой, он выиграл 3 чемпионата Аргентины. В 1965 году Орландо возвратился в Бразилию и стал выступать за «Сантос». В «Сантосе» Орландо выиграл 4 чемпионата Паулиста, турнир Рио-Сан-Паулу, Кубок Бразилии, Турнир Роберто Гомеса Педросы и Рекопа Судамерикана. Закончил карьеру Орландо в 1970 году, три месяца выступая за свой первый клуб — «Васко да Гама».
В национальной команде Орландо дебютировал 18 мая 1958 года, заменив Жадира, в матче с Болгарией (3:1). Он был вызван в состав сборной на чемпионат мира 1958 года, выигранный Бразилией, на котором он отыграл все матчи и на чемпионат мира 1966 года, в котором провёл лишь одну игру, которая стала последней для Орландо, 19 июля против Португалии.
10 февраля 2010 года Орландо скончался в Рио-де-Жанейро на 75-м году жизни.