Paulinho Alma nasce Paulo César de Oliveira, no dia 19 de fevereiro de 1962, em Casa Branca, São Paulo. Decide ser cantor aos três anos de idade ao assistir o programa ?Jovem Guarda? pela primeira vez.
Filho único, frequenta o grupo escolar na E.E. Francisco Eugênio de Lima entre 1969 e 1972; o ginásio, e dois anos do colegial, cursa na E.E. Dr. Francisco Thomaz de Carvalho, concluindo o último ano no Colégio Casabranquense.
De 1970 a 1973 estuda violão clássico com a professora Zara Nogueira de Lima, mas é significativamente influenciado pelo movimento ?Revival?.
Na adolescência participa de festivais e eventos locais; influenciado pelo movimento MPB e pela música regional, se dedica exclusivamente ao canto e abandona a idéia de compor.
Parte em busca da carreira solo em 1984, quando conhece Moacir Machado, descobridor da cantora Simone, mas desiste do projeto para seguir com a dupla Alma & Lua.
Paulinho é produtor e compõe a maioria das músicas interpretadas pela dupla; produziu vários artistas iniciantes e, atualmente, trabalha em Campinas na LPC Comunicações.