Paulo Alexandre nasceu em Vouzela (Portugal), em 16 de Fevereiro de 1931. Desde os 12 anos, e porque a sua Família tinha poucas posses, começa a trabalhar num banco.
Nunca abandonará a sua atividade de bancário, chegando a director de relações internacionais da instituição onde trabalhava. A sua carreira artística inicia-se em 1954, na Emissora Nacional, onde se estreia ao lado de Luís Piçarra e Maria de Lourdes Rezende, entre outros. Quatro anos depois integra o 4 de Espadas.
Em simultâneo, Paulo Alexandre mantém uma carreira a solo, com êxitos como: Agora ou Nunca, Escravo, Rosas Vermelhas Para o Meu Amor, O Gaiato de Lisboa, entre outros. Atua regularmente em programas musicais da Emissora Nacional e protagoniza a opereta Romance na Serra de José de Oliveira Cosme e Alves Coelho Filho para a RTP.
Mas é em 1978 que surge o maior êxito deste cantor que afirmou um dia: "Continuo a achar que o tema mais bonito para uma canção é o amor". Verde Vinho, com letra de sua autoria, viria a vender mais de 200.000 cópias em Portugal e a tornar-se um sucesso estrondoso no Brasil, levando-o a ser atracção especial nos principais programas de televisão brasileiros.
A canção abre-lhe as fronteiras e Paulo atua em múltiplos países como verdadeiro embaixador da música popular portuguesa. Paralelamente Paulo Alexandre prossegue a sua carreira com outras atividades, onde se destacam as de locutor e produtor radiofónico de diversos programas, entre os quais A Vida Continua e Rua da Saudade na Rádio Renascença e Canções da Minha Saudade na RDP e na RDPI. Autor e produtor de séries documentais de televisão, Paulo Alexandre deixou uma marca única na história da música popular portuguesa.
