Paulo Costa traz em seu trabalho uma característica inerente a terra onde nasceu: a diversidade. Baiano de Feira de Santana, este cantor, compositor e instrumentista imprime nas suas canções raízes culturais bem marcadas como a cultura sertaneja, a cultura negra e portuguesa, e com elas faz um caldo delicioso aos ouvidos.
Formado em Música pelo Centro Universitário de Cultura e Arte e tendo vivido muito tempo em São Paulo, Paulo Costa sempre manteve essas influências bem visíveis em sua música, que ganha a modernidade nas letras e a diversidade rítmica nas harmonias. Bebendo de fontes nordestinas generosas como Gilberto Gil, Caetano Veloso, Luiz Gonzaga, Lenine, Djavan, o cantor faz aquilo que chamamos de complexa e variada Música Popular Brasileira.
Autor de dois CDs – Varal (2001) e Eletronicamentefeitoamão (2011).