Paulo Santana iniciou sua carreira de músico aos seis anos como autodidata. Mesmo assim, seguiu em seus estudos formais. Formou-se em Música Popular Brasileira (MPB) e Jazz pelo maior conservatório musical da América Latina, o Conservatório Musical de Tatuí (SP).

​

Ao longo dos anos, aprendeu a executar os mais diversos instrumentos, dentre os quais: violão, guitarra, contrabaixo, cavaquinho e viola caipira.

​

Foi exatamente na viola que encontrou sua grande paixão. Com ela ficou conhecido nacionalmente por executar, além de violas comuns, a maior e a menor viola do mundo, ambas fabricadas pelo Luthier João Viola.