He has played most of his career for the Cleveland Indians from to . He made 4 playoff appearances with the Indians. On July 28, 2002, before the trade deadline, Shuey was traded to the Los Angeles Dodgers for Ricardo Rodríguez, Terry Mulholland, and Francisco Cruceta. Shuey would play for the Dodgers until the end of the season. In , he spent the whole year on the disabled list with an injured right thumb. In , he attempted a comeback, but retired on April 27 due to pain in his right hip. He would then sit out the whole season. On February 2, , he signed a minor league contract with the Orioles that included an invite to spring training. He suffered an injury and did not make the cut, and was sent to the Norfolk Tides, the Orioles' Triple-A affiliate. His contract was then purchased on June 19, 2007, and he appeared in that night's game against the San Diego Padres. On July 1, 2007, he recorded his first save since 2002 against the Los Angeles Angels. On September 5, Shuey was released.