McClement began his major junior career during the 1999–00 season with the Brampton Battalion. In four seasons with the club, McClement recorded 182 points in 235 games. During the 2001 NHL Entry Draft, McClement was drafted in the second round, 57th overall by the St. Louis Blues. At the conclusion of the 2002–03 season, McClement skated in one game for the Blues' American Hockey League affiliate, the Worcester IceCats. McClement began his professional career during the 2003–04 season, skating in 69 games with the IceCats. During the 2005–06 season, McClement made his debut with the Blues, appearing in 67 games. In his fourth game for the club on October 11, 2005, McClement scored his first career goal on a penalty shot against Nikolai Khabibulin in a 4–1 loss to the Chicago Blackhawks. McClement finished the season with 6 goals and 27 points in 67 games. McClement was a member of Team Canada at the 2007 IIHF World Championship that won the gold medal in a 4–2 victory over Finland in Moscow. On May 29, 2009, the Blues re-signed McClement to a three-year, $4.35 million contract worth $1.45 million annually. On October 30, 2010, during the 2010–11 season, McClement scored his first career NHL hat-trick in a 4–3 shootout victory over the Atlanta Thrashers. On February 19, 2011, he was traded to the Colorado Avalanche, along with Erik Johnson and a conditional first-round draft pick, in exchange for Chris Stewart, Kevin Shattenkirk and a conditional second-round pick. Later that day, McClement made his Avalanche debut at the SAP Center in a 4–0 defeat to the San Jose Sharks. On July 1, 2012, McClement left the Avalanche organization as a free agent and signed a two-year, $3 million contract with the Toronto Maple Leafs. On July 2, 2014, McClement signed a one-year, $1 million contract with the Carolina Hurricanes. During his first year, the Hurricanes signed McClement to a two-year, $2.4 million contract extension on March 1, 2015 worth $1.2 million annually. After his third season with the club, the Hurricanes chose not to re-sign McClement at the end of his contract, making him a free agent. Un-signed over the summer, on August 25, 2017, McClement signed a professional tryout contract with the defending champions, the Pittsburgh Penguins. Following training camp and pre-season, McClement was released by the Penguins without a contract offer. On October 27, 2017, McClement agreed to his first contract abroad, signing an optional two-year deal with Swiss second tier club, EHC Olten of the Swiss League.
