Nascido e criado no bairro de Irajá, no subúrbio do Rio, Paulinho começou sua história tocando pandeiro e integrou a ala jovem da Portela antes de se mudar para o exterior. Ele tem 78 anos, cinco a menos que seu homônimo Paulinho da Viola, que também nunca foi enredo da escola.
