Seu nome completo é Paulo Sérgio Kostenbader Valle. Ele nasceu na cidade do Rio de janeiro, em 6 de agosto de 1940. È compositor e letrista.
Ele é irmão do compositor Marcos Valle.
É compositor da música: “ Samba de Verão”, que,ao lado de “ Garota de Ipanema” e “ Aquarela do Brasil”, são as músicas brasileiras mais tocadas no exterior.
Ele compôs inicialmente só para as músicas do irmão. Depois disso, foi fazendo letras também pra outros compositores.. Tornou-se importante em todos os tipos de música.
É autor também de jingles de sucesso.
A primeira música de Natal de Rede Globo, que foi muito sucesso, é de autoria de Paulo Sérgio, ao lado de Nelson Motta , sendo que a música é de Marcos Valle. O arranjo original é do maestro Hugo Bellard.
Ele escreveu também letra do hino do “ Goiás Esporte Clube”.
Seu avô: Eurico de Freitas, foi governador do estado do Pará, em 1929 a 1930.