As primeiras atuações tiveram boa aceitação do público o que ajudou verdadeiramente no progresso da carreira artística.
Em 1979/80 lançou o primeiro single em formato vinil: "A Canção das Nossas Ilhas" foi um sucesso, salienta.
Em 1996 foi lançado o primeiro CD intitulado "Nunca te Menti".
Nesta entrevista ao Programa "Romance no Espaço" transmitido em direto do Centro Comercial Anadia, Décio começou por falar do novo trabalho discográfico, em particular do tema "Olhos Negros". "Estava guardada há uns anos sempre com o pensamento que um dia ia gravar", sublinha Décio Gonçalves.
Este programa contou com a participação especial de vários locutores da RCM e de muitos ouvintes.