Licenciado en Medicina por la Universidad de Lisboa (1983), acabó por dedicarse exclusivamente a la música.
Desde muy pronto Carlos Paião demostró ser un compositor prolífico, tanto que en 1978 tenía ya escritas más de doscientas canciones.
En 1981 decide enviar algunas de ellas al Festival RTP da Canção, cuando este certamen representaba una plataforma para el éxito y la fama en la música portuguesa.
El éxito siguiente fue la Marcha do Pião das Nicas, que dejaba de nuevo patente su lado satírico.
Por aquel entonces, Paião estaba preparando un nuevo álbum titulado Intervalo, que acabó siendo editado en septiembre de ese año, y cuyo tema más exitoso fue Quando as nuvens chorarem.