Paulo Costa está a completar 25 anos de carreira como músico profissional. É natural do Jardim da Serra.
Começou por fazer rádio na antiga Rádio Girão que funcionava no centro comercial do Estreito de Câmara de Lobos.
Inicialmente interpretava muitos covers mas nos últimos 5 anos optou por ser o autor da letra e da música das próprias canções.
Em entrevista à Rádio Cantinho da Madeira recordou os tempos em que as atuações eram feitas em cima de carros com carroçaria.
O primeiro CD nasceu da vontade do público que pedia de forma constante um trabalho discográfico.
"Arraiais da Madeira" é o título do mais recente álbum criado a pensar na comunidade emigrante.