Mário Tito começou a jogar futebol no Bangu em 1958, num time que tinha o atacante Zizinho e o zagueiro Zózimo. Na década de 60, foi um dos grandes nomes na zaga no Brasil, sendo convocado inclusive para a Seleção Brasileira que disputou o Sul-Americano de 1963.