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.