Carlos esteve na UPM (União do Povo da Madeira), na FEC-ML, na UDP e no Bloco de Esquerda.
Foi também deputado municipal da UDP e do BE na Assembleia Municipal do Funchal e membro da Assembleia de Freguesia de São Pedro (Funchal) durante vários mandatos e membro da Assembleia de Freguesia de Santa Luzia (Funchal) eleito pela coligação Mudança, indicado pelo BE.
Foi ainda candidato à Câmara Municipal da Ribeira Brava pelo BE, em 2009, concelho onde tinha raízes familiares.