Majster dvanásťstrunovej gitary trpel od roku 1993 ťažkou svalovou atrofiou, takže nemohol hrávať. Gitaru vzal prvýkrát do ruky ako štvorročný.
Rodák z Coimbry zaviedol nový štýl hrania na 12-strunovú portugalskú gitaru, ktorá bola dlho považovaná len za sprievodný nástroj fada - pôvodne zhudobnenej básne napísanej v štvorveršových strofách, rozprávajúcej spravidla smutný príbeh alebo osud.
V roku 1957 vydal Paredes svoj prvý album. V roku 1963 napísal hudbu k filmu Os Verdes Anos (Zelené roky). Rovnomenná pieseň sa stala akousi druhou portugalskou hymnou.
Režisér tohto filmu Paulo Rocha o zosnulom povedal, že hral dovtedy, kým nemal krvavé prsty. Politik a básnik Manuel Alegre nazval Paredesa géniom, ktorý dal portugalskej gitare univerzálny rozmer a jeho hudba vyjadrovala portugalskú dušu.
Počas Salazarovej diktatúry (1926-1974) sedel Paredes 20 mesiacov vo väzení za "komunistické aktivity".
