Paulinha Oliveira que iniciou sua trajetória na música aos 12 (doze) anos, momento em que pode cantar som seu pai na cidade de Cruz das Almas-BA, a cidade de São João tradicional e da guerras de espadas feitas de fogos de artifícios.
Em sua carreira Paulinha Oliveira já participou de grandes bandas como Flor de Maracujá, Jerimum Assado e Amor Q Fica, em suas participações esteve ao lado de Artistas como Cicinho de Assis e Adelmário Coelho. Sua especialidade é cantar o Xote, e a artista ainda teve participações em shows cantando com Dominguinhos, Carlinhos Brown e Claudia Leite.
Todos os anos acontece a realização do Forró da Paulinha onde tem a valorização da cultura e tradicional nordestina dando espaço a outros artistas.
Como boa pratica Paulinha Oliveira participa de projetos de fortalecimento da música e apoia o Festival Virtual Salvador Cidade da Música organizado pelo Sindicato dos Músicos da Bahia.