Filho do músico Cesar Faria, Paulinho da Viola cresceu num ambiente naturalmente musical. Na sua infância em Botafogo, bairro tradicional da zona sul do Rio de Janeiro onde nasceu em 12 de novembro de 1942, teve contato constante com a música através do pai, violonista integrante do conjunto Época de Ouro.
"Bebadosamba (Chamamento)" de Paulinho da Viola; "Meu mundo é hoje" de Wilson Batista e José Batista; "Cochichando" de Pixinguinha, João de Barro e Alberto Ribeiro; "Choro de Memórias" de Paulinho da Viola; "14 Anos" de Paulinho da Viola; "Recado" de Paulinho da Viola e Casquinha; "O Sol Nascerá" de Elton Medeiros e Cartola; "Jurar de Lágrimas" de Paulinho da Viola; "Passado de Glória" de Monarco; "De Paulo da Portela a Paulinho da Viola" de Monarco e Francisco Santana; "Pecadora" de Joãozinho da Pecadora e Jair do Cavaquinho; "Carinhoso" de Pixinguinha e João de Barro; "Retiro" de Paulinho da Viola; "Choro Negro" de Paulinho da Viola e Fernando Costa, "Argumento" de Paulinho da Viola; "Pra fugir da saudade" de Paulinho da Viola; "Coisas do mundo, minha nêga" de Paulinho da Viola; "Sinal Fechado" de Paulinho da Viola; "Para um amor no Recife" de Paulinho da Viola; "Ruas que sonhei" de Paulinho da Viola; "Não quero você assim" de Paulinho da Viola; "Dança da Solidão" de Paulinho da Viola; "Rosinha, essa menina" de Paulinho da Viola; "Chora Cavaquinho" de Dunga; "Pelos Vinte" de Paulinho da Viola e Sérgio Natureza; "Filosofia" de Noel Rosa; "Conflito" de Marcos Diniz e Barbeirinho do Jacarezinho; "No Pagode do Vavá" de Paulinho da Viola; "É um calo só" de Gordurinha; "Amor e Cia Ltda" de José Carlos da Rocha Sobrinho e Anatalício Rodrigues da Silva com Intérprete: Gordurinha; "Foi um rio que passou em minha vida" de Paulinho da Viola; "Um Sarau para Raphael" de Paulinho da Viola.