Clemente nasceu a 25 de maio de 1955 em Setúbal.
Com 15 anos, ao mesmo tempo que frequentava o Curso Comercial, liderava o grupo Antecipação, que se tornou o mais popular de todo o distrito. Na mesma altura, é convidado a participar no programa televisivo “Canal 13″ e, na sequência deste, grava o seu primeiro trabalho discográfico.
Em 1980, descontente com o rumo da sua carreira, decide mudar de editora e de produtor, colaborando com o radialista António Sala. Desta nova parceria nasce o tema “Vais Partir”, que chega com rapidez ao Disco de Prata e Ouro, catapultando Clemente para o a ribalta do panorama musical português. Pouco tempo depois, surge “Canção Dos Teus Cabelos”, que seguiu o sucesso do tema anterior, valendo-lhe novo Disco de Prata.
Em 1984, edita “Amore Mio”, agora com António Pinho na produção, antecipando o seu primeiro longa duração “Cartas De Amor”. Em 1987, edita o álbum “Fantasia”, sendo, em seguida, apurado para representar o nosso país no Festival Internacional do Mediterrâneo, realizado na Turquia.
Depois de uma pausa prolongada, saiu, em 1995, o álbum “Romântico”. Passados três anos, Clemente regressou com um disco intitulado “Cantigas Que O Povo Fez”. Um álbum composto por 10 canções populares e tradicionais portuguesas, que o cantor recupera com novos arranjos.