McDyess was selected with the second overall pick in the 1995 draft by the Los Angeles Clippers, and was traded to the Denver Nuggets before the season began, along with Randy Woods, for fellow forward Rodney Rogers and a mid-first-round pick that was later used to select Brent Barry. McDyess's explosive leaping and power dunking ability allowed him to average 17.8 points and 8.8 rebounds per game over his first six seasons. In 1997, before his third year, McDyess was traded to the Phoenix Suns. He helped the Suns to a 56–26 record during his lone season in Phoenix. He became a free agent prior to the lockout-shortened 1998–99 season, and returned to the Nuggets. The move was controversial however, because after he had verbally agreed to return to Denver, he reconsidered an offer to return to Phoenix. According to Sports Illustrated, Jason Kidd, Rex Chapman, and George McCloud flew through a blizzard to Denver in hopes of convincing him to re-sign with the Suns. McDyess was attending a Colorado Avalanche game with Nuggets President and General Manager Dan Issel, and Issel told security to not let the three Suns players into the building. Without any further consultation, he re-signed with the Nuggets. Considered an up and comer, he was selected to be a part of the gold medal-winning U.S. Olympic men's basketball team at the 2000 Summer Olympics. In 2000–01, McDyess was named an All–Star and became just the third Nugget to average at least 20 points and 10 rebounds for a season, after Dan Issel in 1977–78 and George McGinnis in 1978–79. Early in the 2001–02 season McDyess suffered a serious knee injury, a Patellar tendon rupture, that required season-ending surgery. McDyess struggled to play through the injury, re-aggravating it several times and going through additional surgeries over the next few seasons. He was sidelined due to injury for the remainder of the 2001–02 season as well as the entire 2002–03 NBA season. McDyess was traded to the Knicks on June 26, 2002 in exchange for Marcus Camby, Mark Jackson and the draft rights to Nenê, the seventh overall pick in the 2002 NBA draft. McDyess began the 2002–03 season as a highly anticipated addition to the New York Knicks. But on October 8, 2002, with 1 minute 55 seconds left in an exhibition game against Phoenix, McDyess reinjured the knee while dunking a rebound. He would undergo another surgery four days later. In the 2003–04 season, McDyess was traded to the Phoenix Suns after just 18 games with the Knicks in an eight–player deal that brought Stephon Marbury to New York. He remained healthy while in Phoenix for the remainder of the 2003–04 season. That off-season, his knee was declared healthy and the Detroit Pistons signed him for the full mid-level exception. As a member of the Pistons, McDyess was successful in reinventing his game. In his first season with the Pistons, averaged 9.6 points and 6.3 rebounds per 23.3 minutes. He relied mostly on mid–range and turn–around jumpers, but remained an efficient scorer, with a 51.3% FG%, helping the Pistons to an Eastern Conference Championship, though they lost to the Spurs in the NBA Finals. He was a dependable sixth man for Detroit, playing in all 82 games in each of the next two seasons. In 2007–08, following the departure of Chris Webber, McDyess became the Pistons' starting power forward. On November 3, 2008, McDyess was traded to the Denver Nuggets, along with Chauncey Billups and Cheikh Samb, for Allen Iverson. His inclusion in the trade was for salary cap purposes only, and the Nuggets bought out his contract. He waited the league-mandated 30-day period before he could rejoin Detroit, then re-signed with the Pistons on December 9. The San Antonio Spurs reached an agreement with McDyess on July 8, 2009 to a three-year deal worth the mid-level exception. He spent the next two seasons with San Antonio as their starting Center, next to Tim Duncan. On December 19, 2011, McDyess announced his retirement from the NBA.