Paredes effectue ses débuts en pro à Boca Juniors. Après 31 matches, il franchit le pas et rejoint l’Europe, et l’Italie plus précisément, et devient un joueur de l’AS Rome. Son profil polyvalent attise les convoitises, il pose finalement ses valises en Russie, au Zenith Saint-Petersbourg. 61 matches (et 10 buts) plus tard, il rejoint le Paris Saint-Germain en 2019 lors du mercato hivernal.
Il évolue en sentinelle, puis en 8, toujours avec cette aisance technique qui lui est propre. Il inscrit son premier but avec le Paris Saint-Germain le 29 janvier 2020, en Coupe de France face à Pau, rencontre lors de laquelle il porte le brassard de capitaine.
