O seu percurso tem início com a fundação dos Sheik’s, grupo que, nos anos 60, conheceu enorme êxito nacional e internacional, e desde essa época, o seu mérito como cantor, autor, ator, criador e/ou apresentador tem sido reconhecido e premiado.
Vários dos seus discos foram considerados como os melhores do ano, na categoria de música infantil – ‘Jardim do Jaleco’, ‘Natal do Pai Natal’, apenas como exemplo, e, noutro registo, temas emblemáticos como ‘Alcácer Que Vier’, ‘Ruas da Minha Cidade’ ou ‘ Amélia dos Olhos Doces’ foram marcos importantes na história da música em Portugal.
Com um total de 20 discos gravados, Carlos Mendes, soma duas vitórias no Festival da Canção, em 1968 (‘Verão’) e em 1972 com o tema ‘A Festa da Vida’. Participou como autor em vários programas televisivos, tendo sido responsável pela criação e apresentação do talk-show ‘Falas Tu ou Falo Eu’ e destaca-se, também, pela sua atividade no canto lírico, no qual tem vindo a especializar-se enquanto cantor e professor.
Carlos Mendes recebeu, em 2014, a Medalha de Honra da Sociedade Portuguesa de Autores, na cerimónia ‘O homem, o músico e o cantor’, onde o seu percurso mereceu os melhores elogios e aplausos.