Nasce em Lisboa a 21 de Dezembro de 1939. Filho de Alfredo de Almeida, livreiro e proprietário da casa de fados O Faia, e de Lucília do Carmo, conhecida fadista. Em 1964 casou-se com Judite do Carmo, sua companheira de muitos anos e mãe dos seus três filhos: Cila, Alfredo e Gil.

Um dos fadistas masculinos mais internacionais. Realizou numerosas digressões, tendo actuado no Olympia de Paris, na Ópera de Frankfurt, na Ópera de Wiesbaden, no Canecão do Rio de Janeiro ou no Hotel Savoy de Helsínquia. Em Portugal cantou em todo o lado de destacar a Fundação Calouste Gulbenkian, Mosteiro dos Jerónimos, Casino Estoril, Centro Cultural de Belém, Pavilhão Atlântico, Coliseu dos Recreios de Lisboa, Teatro Municipal de São Luíz, entre outros.

Grande divulgador dos poetas portugueses cantou José Carlos Ary dos Santos e Manuel Alegre como ninguém.

Foram-lhe concedidos vários prémios tais como: Prémio José Afonso, Globo de ouro de Mérito e da Excelência, o Prémio Consagração de Carreira, da Sociedade Portuguesa de Autores, a Comenda da Ordem do Infante D. Henrique, o Prémio Goya para Melhor Canção Original, entre outros.

É ainda cidadão honorário do Rio de Janeiro, membro de honra do Claustro Ibero-Americano das Artes e recebeu um diploma do Senado de Rhode Island (Estados Unidos) pelo seu contributo para a divulgação da música portuguesa.

Homem que não esquece nunca os seus músicos tendo-lhes prestado uma grande homenagem no seu último espetáculo no Teatro Municipal de São Luíz no passado dia 11 de Fevereiro de 2011. Por curiosidade, José Maria Nóbrega acompanha-o em guitarra portuguesa há mais de 36 anos.

Senhor dotado de um charme por muitos invejado, de uma capacidade vocal única e de uma forma de dizer as palavras ímpar, Carlos do Carmo é o rosto do Fado no masculino.