Exibindo seu talento como passista, Paulo Miranda fazia sucesso não apenas no antigo terreiro da Portela, em volta da velha Jaqueira, como também ao lado de nomes como Ataulfo Alves e Carlos Machado, conhecendo, graças às suas habilidades nos passos do samba, vários países da Europa e os Estados Unidos.
Em 1953, ano do primeiro Supercampeonato conquistado por uma escola de samba, Paulo assumiu pela primeira vez a condição de diretor de Harmonia, e, sete anos depois, em 1960, foi alçado à condição de vice-presidente de Harmonia. Foi como especialista neste segmento que ele se consagrou, assumindo na Avenida as responsabilidades de diretor pelas décadas seguintes, mesmo quando passou a exercer diretamente cargos administrativos, na década de 1980.