McClement was drafted by the St. Louis Blues in the second round, 57th overall, of the 2001 NHL Entry Draft from the Brampton Battalion of the Ontario Hockey League (OHL).
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 26, 2009, McClement was re-signed to a three-year contract with the Blues.
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 HP Pavilion at San Jose in a 4–0 defeat to the San Jose Sharks.
On July 1, 2012, McClement signed a two-year, $3 million contract as a free agent with the Toronto Maple Leafs.
On July 2, 2014, McClement left the Maple Leafs at the conclusion of
his contract to sign a one-year, $1 million contract with the
Carolina Hurricanes.
On March 1, 2015, he signed a two-year contract extension with
Carolina; the deal will pay him $1.3 million in 2015–16 and $1.1 million
in 2016–17.