Paulinho Pedra Azul é um artista completo. Músico, artista plástico e autor, ele iniciou sua vida artística por volta dos 13 anos de idade, quando despertou o interesse pelas artes plásticas. Depois, enveredando pela música, participou de um grupo musical, o "The Giants", que interpretava canções dos Beatles, The Fevers, Erasmo, Roberto Carlos e outros. A partir do final da década de 60, Paulinho participou de vários festivais regionais de música e poesia, tendo realizado inúmeros shows nas cidades do interior de Minas.
Com um estilo que varia do romântico à MPB, fortemente influenciado pelo Clube de Esquina, e com algumas composições de Chorinhos, o artista tem mais de 20 discos gravados, a maioria deles independentes, tendo vendido cerca de 500 mil exemplares de toda a sua obra.
Apesar de não ser um constante frequentador da mídia de massa, Paulinho Pedra Azul consegue ser conhecido por um segmento específico, que envolve principalmente universitários. Uma pesquisa feita pela AMAR (Associação de Músicos, Arranjadores e Regentes) o destacou como o segundo cantor mais conhecido de Minas Gerais, perdendo apenas para Milton Nascimento.
Para homenagear os 30 anos da carreira musical de Paulinho será lançado um disco com as melhores músicas do artista, destacando-se: "Jardim da Fantasia" - Canção apelidada de "Beija-Flor", música mais popular do repertório do artista.