Carlos Paredes nasceu a 16 de fevereiro de 1925 em Coimbra, numa vasta tradição familiar onde a guitarra esteve sempre presente. A família instala-se em Lisboa, e Carlos Paredes concluiu a instrução primária no Jardim escola João de Deus, e mais tarde frequentou o Liceu Passos Manuel. Com as aulas de violino e piano começou a sua formação musical. Com cerca de 9 anos começou a acompanhar o pai, Artur Paredes, compositor e guitarrista, e com 14 anos estreou-se na Emissora Nacional.
Frequentou o primeiro ano do curso industrial no Instituto Superior Técnico, e em 1949 começou a trabalhar como funcionário público, no arquivo de radiografias do Hospital de São José. Lançou o seu primeiro disco "Carlos Paredes" em 1962. No cinema destacou-se com a banda sonora do filme "Os Verdes Anos" do cineasta Paulo Rocha, "Fado Corrido", realizado por Jorge Brum do Canto, as curtas metragens "P.X.O" de Pierre Kast e Jacques Valcroze, "The Columbus Route" de José Fonseca e Costa, "As Pinturas do Meu Irmão" de Manoel de Oliveira, entre outros. No teatro colaborou com José Cardoso Pires e Carlos Avilez.
Em 1971 lança o disco "Movimento Perpétuo". No bailado, Vasco Wallenkamp criou "Danças para uma Guitarra" com músicas de Carlos Paredes.
Após o 25 de Abril lançou o disco "É preciso um País", acompanhado por Manuel Alegre que declama poemas de sua autoria. É lançado na RDA um disco intitulado "O Ouro e o Trigo" que reúne material inédito gravado em 1973 e 1975. Carlos Paredes fez um dueto com António Vitorino de Almeida, outro com o contrabaixista de Jazz Charlie Hadene, e participou no disco dos Madredeus, gravado ao vivo, no Coliseu dos Recreios, em Lisboa.
A última atuação em público foi em outubro de 1993, na Aula Magna da Reitoria da Universidade de Lisboa. Em dezembro do mesmo ano foi diagnosticado um grave problema de saúde que o impossibilitou de tocar guitarra. Impedido pela doença de participar em espetáculos e gravar discos, "Na Corrente", é o seu último disco, lançado em 1996.
Carlos Paredes morreu no dia 23 de julho de 2004, compositor e guitarrista, foi um dos principais responsáveis pela divulgação e popularidade da guitarra portuguesa.