Esordisce nella stagione 1995-1996 nella massima serie del campionato paraguaiano all'età di 19 anni. Milita nel Club Olimpia, formazione di Asunción, sua città natale. Con il club della capitale scende in campo in 79 partite siglando 6 gol in 5 anni.
Nell'estate del 2000 va in Portogallo, al Porto, dove gioca due campionati (57 presenze e 2 gol).
Nel 2002 arriva in Italia, alla Reggina. In quattro anni arriva ad essere il capitano della squadra amaranto nella sua ultima stagione (2005-2006). In quest'ultima si era messo in luce tramite un gol siglato in rovesciata al 91' della partita Reggina-Palermo (2-2) della Serie A 2005-2006,[1] rete che dedicò con una scritta su una maglietta al suo connazionale Julio González, giocatore del L.R. Vicenza, vittima di un incidente autostradale che gli costò l'amputazione del braccio sinistro.[2]
Nell'estate del 2006 torna nel paese lusitano, allo Sporting Lisbona, dove rimane per due anni prima di tornare in patria. Nel 2011 è riapprodato nella squadra che lo aveva lanciato, il Club Olimpia, con cui ha concluso la sua carriera nel marzo 2015.[3]
Una volta ritirato, Paredes viene nominato assistente tecnico dell'Olimpia, entrando a far parte della squadra di lavoro guidata dall'allenatore Francisco Arce.
Statistiche
Cronologia presenze e reti in nazionale
Cronologia completa delle presenze e delle reti in nazionale ― Paraguay