Entre 1968 e 1970, Paulinho Tapajós foi um dos mais premiados compositores nos festivais que mobilizavam o país na época. No 3; Festival Internacional da Canção (FIC), obteve o terceiro lugar com Andança, composta em parceria com Edmundo Souto e Danilo Caymmi e defendida pela cantora Beth Carvalho. A canção contabiliza hoje quase 300 gravações, superando outro sucesso do compositor, Cantiga por Luciana, vencedora do 4; FIC, em 1969, e hoje com mais de 100 gravações em todo o mundo.
Paulinho Tapajós era também produtor musical, escritor e arquiteto, formado em 1971 pela Universidade Federal do Rio de Janeiro (UFRJ). Compôs temas para novelas, entre eles Irmãos Coragem, em parceria com Nonato Buzar (1970). Entre 1987 e 1992, foi diretor da União Brasileira de Compositores (UBC).