O músico iniciou sua carreira artística em 1985. Lançou, nesse ano, o LP "Aquarela Carioca", que contou com a participação de Nando Carneiro, David Ganc, Marcos Suzano, Franklin da Flauta, Ronaldo Diamante, Andréa Ernest Dias e Mario Sève, entre outros.

O disco de Paulo Steinberg foi apontado como um dos melhores trabalhos instrumentais da época. Ainda em 1985, formou o quarteto Aquarela Carioca, juntamente com Mario Sève (flauta e sax), Ronaldo Diamante (baixo) e Marcos Suzano (percussão), com o qual realizou o show "Paulo Steinberg e Aquarela Carioca", no Teatro do Ibam.

Ele levou o mesmo show para outros espaços cariocas, como o projeto "Série instrumental", da Funarte, Teatro Nélson Rodrigues, Teatro Ipanema, Casa de Rui Barbosa, People e Jazzmania, entre outros, com Papito integrando o quarteto no lugar de Ronaldo Diamante.

Acordes do Brasil é produzido por Ronaldo César e Apresentado por Sonja Andrade. Vai ao ar aos domingos, a partir das 11h, com reprise às 23h, pela FM Assembleia (96,7 MHz).

LA/CG