Nasceu acidentalmente em Coimbra, passando toda a sua infância e juventude entre Ílhavo (terra natal dos pais) e Cascais. Desde muito cedo Carlos Paião demonstrou ser um compositor prolífico, sendo que no ano de 1978 tinha já escritas mais de duzentas canções. Nesse ano obteve o primeiro reconhecimento público ao vencer o Festival da Canção do Illiabum Clube.
Em 1980 concorre pela primeira vez ao Festival RTP da Canção, numa altura em que este certame representava uma plataforma para o sucesso e a fama no mundo da música portuguesa, mas não foi apurado. Com Playback ganhou o Festival RTP da Canção de 1981 com a esmagadora pontuação de 203 pontos, deixando para trás concorrentes tão fortes como as Doce e José Cid. A canção, uma crítica divertida, mas contundente, aos artistas que cantam em play-back, ficou em penúltimo lugar no Festival da Eurovisão de 1981, realizado em Dublin, na República da Irlanda. Tal classificação não "beliscou" minimamente a popularidade do cantor e compositor, pois Carlos Paião, ainda nesse ano, editou outro single de sucesso e que mantém a sua popularidade até hoje: Pó de Arroz.
Fonte: wikipedia