Foi um dos principais responsáveis pela divulgação da guitarra portuguesa, tendo sido igualmente um grande compositor. É considerado um dos símbolos ímpares da cultura portuguesa. Para além das influências dos seus antepassados - pai, avô e tio, tendo sido o pai, Artur Paredes, o grande mestre da guitarra de Coimbra - Paredes manteve um estilo musical coimbrão, a sua guitarra era de Coimbra e a própria afinação era do Fado de Coimbra. A sua vida em Lisboa marcou-o e inspirou muitos dos seus temas e composições. 
Ficou conhecido como "O mestre da guitarra portuguesa" ou "O homem dos mil dedos".