He has previously played in Major League Baseball (MLB) for the Houston Astros, Kansas City Royals, Baltimore Orioles, Toronto Blue Jays, and Philadelphia Phillies, in Nippon Professional Baseball (NPB) for the Chiba Lotte Marines, and in the KBO League for the Doosan Bears.

He came to America for the 2008 season and played with the Gulf Coast League Yankees, hitting .280/.328/.379 with one home run, 15 RBI, and six stolen bases across 47 games.

[5] On August 1, 2011, the Astros promoted Paredes to the major leagues for the first time to play third base, replacing the struggling Chris Johnson.

The following season, Paredes made 48 appearances for Houston, hitting .192/.231/.248 with one home run, 10 RBI, and four stolen bases.

However, Paredes had an extremely impressive spring training, batting .364/.368/.636 with seven doubles, a triple, two homers and 12 RBI.

[15] After a short stint on the disabled list to start the season, Paredes was activated to the Orioles' roster on April 18, 2015.

On January 5, 2017, Paredes signed a one-year, $1.2 million contract with the Chiba Lotte Marines of Nippon Professional Baseball.

On March 5, 2021, Paredes signed with the West Virginia Power of the Atlantic League of Professional Baseball.

[25] On August 19, 2021, Paredes re-signed with the West Virginia Power of the Atlantic League of Professional Baseball.

On February 7, 2022, Paredes signed with the Wild Health Genomes of the Atlantic League of Professional Baseball.

On February 27, 2023, Paredes signed with the Spire City Ghost Hounds of the Atlantic League of Professional Baseball.

[25] On April 9, 2024, Paredes signed with the Staten Island FerryHawks of the Atlantic League of Professional Baseball.