Paredes se formó futbolísticamente en el Club Atlético Boca Juniors, donde también debutó profesionalmente en 2010. Luego de varias temporadas en Argentina donde se lo consideró uno de los jugadores más prometedores del club "xeneize", en 2014 fue transferido a la A.S Roma. Tras varias cesiones por algunos clubes de Italia, al volver a Roma en 2016 Paredes tendría su temporada consolidación. En 2017 fue transferido al Zenit de Rusia, donde también tuvo muy buenas actuaciones que le valieron para ser fichado por el Paris Saint-Germain en 2019. En la temporada 2019-20, fue titular en la final de la Champions League donde el PSG cayó derrotado ante el Bayern Múnich.