Filho, neto e bisneto dos famosos guitarristas Artur Paredes, Gonçalo Paredes e José Paredes, começou a estudar guitarra portuguesa aos quatro anos com o seu pai, embora a mãe preferisse que o filho se dedicasse ao piano; frequenta o Liceu Passos Manuel, começando também a ter aulas de violino na Academia de Amadores de Música. Na sua última entrevista, recorda: "Em pequeno, a minha mãe, coitadita, arranjou-me duas professoras de violino e piano. Eram senhoras muito cultas a quem devo a cultura musical que tenho".
Em 1934, muda-se para Lisboa com a família, e abandona o violino para se dedicar, sob a orientação do pai, completamente à guitarra. Carlos Paredes fala com saudades desses tempos: "Neste anos, creio que inventei muita coisa. Criei uma forma de tocar muito própria que é diferente da do meu pai, do meu avô, bisavô e tetratavô".
Carlos Paredes inicia em 1939 uma colaboração regular num programa de Artur Paredes na Emissora Nacional e termina os estudos secundários num colégio particular. Em 1943 faz exame de admissão ao Curso Industrial do Instituto Superior Técnico, que não chegou a concluir e inscreve-se nas aulas de canto da Juventude Musical Portuguesa, tornando-se em 1949 funcionário administrativo do Hospital de São José.
Em 1957 grava o seu primeiro disco, a que chamou simplesmente "Carlos Paredes".
Em 1958, é preso pela PIDE por fazer oposição a Salazar, é acusado de pertencer ao Partido Comunista Português, de que era de facto militante, sendo libertado no final de 1959 e expulso da função pública na sequência de julgamento. Durante este tempo andava de um lado para o outro da cela fingindo tocar música, o que levou os companheiros de prisão a pensar que estaria louco - de facto, o que ele estava a fazer, era compor músicas na sua cabeça. Quando voltou para o local onde trabalhava no Hospital, uma das ex-colegas, Rosa Semião, recorda-se da mágoa do guitarrista devido à denúncia de que foi alvo: «Para ele foi uma traição, ter sido denunciado por um colega de trabalho do hospital. E contudo, mais tarde, ao cruzar-se com um dos homens que o denunciou, não deixou de o cumprimentar, revelando uma enorme capacidade de perdoar!»
Em 1962, é convidado pelo realizador Paulo Rocha, para compor a banda sonora do filme Os Verdes Anos: «Muitos jovens vinham de outras terras para tentarem a sorte em Lisboa. Isso tinha para mim um grande interesse humano e serviu de inspiração a muitas das minhas músicas. Eram jovens completamente marginalizados, empregadas domésticas, de lojas - Eram precisamente essas pessoas com que eu simpatizava profundamente, pela sua simplicidade». Recebeu um reconhecimento especial por “Os Verdes anos”.
Tocou com muitos artistas, incluindo Charlie Haden, Adriano Correia de Oliveira e Carlos do Carmo. Escreveu muitas músicas para filmes e em 1967 gravou o seu primeiro LP "Guitarra Portuguesa".
Quando os presos políticos foram libertados depois do 25 de Abril de 1974, eram vistos como heróis. No entanto, Carlos Paredes sempre recusou esse estatuto, dado pelo povo. Sobre o tempo que foi preso nunca gostou muito de comentar. Dizia «que havia pessoas, que sofreram mais do que eu!». Ele é reintegrado no quadro do Hospital de São José e percorre o país, actuando em sessões culturais, musicais e políticas em simultâneo, mantendo sempre uma vida simples, e por incrível que possa parecer, a sua profissão de arquivista de radiografias. Várias compilações de gravações de Carlos Paredes são editadas, estando desde 2003 a sua obra completa reunida numa caixa de oito CDs.
A sua paixão pela guitarra era tanta que, conta que certa vez, a sua guitarra se perdeu numa viagem de avião e ele confessou a um amigo que «pensou em se suicidar».
Uma doença do sistema nervoso central (mielopatia), impediu-o de tocar durante os últimos 11 anos da sua vida. Morreu em 23 de Julho de 2004 na Fundação Lar Nossa Senhora da Saúde em Lisboa, sendo decretado Luto Nacional.
"Quando eu morrer, morre a guitarra também. O meu pai dizia que, quando morresse, queria que lhe partissem a guitarra e a enterrassem com ele. Eu desejaria fazer o mesmo. Se eu tiver de morrer.” Carlos Paredes
Carlos Paredes adoptou o instrumento do tipo coimbrão, seguindo os passos de seu pai Artur Paredes. A escala, o formato da caixa, o comprimento do braço, a afinação e o timbre que dela retira são genuinamente de Coimbra, nada tendo a ver com os sons das guitarras de fado lisboetas.
Carlos Paredes deu-lhe o seu cunho pessoal e elevou-a ao mais alto grau de perfeição, como instrumento de cordas que tudo permite. Até a música dita clássica.
Ligue as colunas e ouça, enquanto admira mais algumas belas imagens de Lisboa.