Carlos Mendes iniciou a sua carreira a solo em 1967, ano em que abandonou o grupo Sheiks, do qual foi membro fundador.
Participou e venceu, por duas vezes, o mais importante evento de música popular da época – o Festival da Canção – em 1968 e 1972. com os temas “Verão” e “Festa da Vida, respetivamente,
Em 1973, concluiu o curso de Arquitetura, passando a exercer essa atividade que abandonaria pouco depois, para se dedicar em exclusivo à música.
Em 1976 fundou, juntamente com Paulo de Carvalho, Fernando Tordo e Ary dos Santos, a primeira editora discográfica independente, a Toma Lá Disco. Lança o álbum “Amor Combate”.