Grâce à son père musicien, Paulinho da Viola est exposé très jeune aux musiques populaires et folkloriques de son pays et en particulier à la samba. Il compose ses premières chansons au milieu des années 60 et publie son premier disque solo en 1968. Au fil de ses albums, il n'a de cesse de perpétuer les traditions musicales brésiliennes, tout en les enrichissant à la fois harmoniquement et au niveau instrumental, accordant une place croissante aux cuivres et à la guitare. Ses morceaux, entre MPB et samba, lui assurent depuis le début des années 70 un succès constant et une place au firmament des artistes brésiliens.