Zunächst spielte der Kanadier für die Worcester IceCats, einem AHL-Farmteam der St. Louis Blues, sein erstes NHL-Spiel absolvierte McClement am 5. Oktober 2005 gegen die Detroit Red Wings, sein erstes Tor folgte am 11. Oktober 2005 gegen die Chicago Blackhawks. Der Linksschütze ist einer von bisher fünf NHL-Spielern, die ihr erstes Karrieretor durch einen Penalty erzielten. Im Jahr 2007, wurde er mit kanadischen Nationalmannschaft Weltmeister.
Nach insgesamt fast acht Jahren im Franchise der Blues wurde der Center am 19. Februar 2011 in einem Tauschgeschäft zusammen mit Erik Johnson und einem Erstrunden-Wahlrecht im NHL Entry Draft 2011 zur Colorado Avalanche transferiert, St. Louis erhielt im Gegenzug Verteidiger Kevin Shattenkirk, den Angreifer Chris Stewart sowie einen Zweitrunden-Wahlrecht im selben Draft.[1] Nachdem sein Vertrag bei der Avalanche nach der Spielzeit 2011/12 ausgelaufen war, unterschrieb McClement am 1. Juli 2012 als Free Agent einen Zweijahresvertrag bei den Toronto Maple Leafs.[2] Diesen erfüllte McClement und wechselte im Juli 2014 zu den Carolina Hurricanes, denen er bis zum Sommer 2017 treu blieb.
Im August erhielt der vertragslose Kanadier zunächst einen Probevertrag beim amtierenden Stanley-Cup-Sieger Pittsburgh Penguins, die ihn in der Folge jedoch nicht fest verpflichteten. Von Ende Oktober 2017 bis zum Sommer 2018 stand er in der Schweiz beim EHC Olten (Swiss League) unter Vertrag.[3]
(Legende zur Spielerstatistik: Sp oder GP = absolvierte Spiele; T oder G = erzielte Tore; V oder A = erzielte Assists; Pkt oder Pts = erzielte Scorerpunkte; SM oder PIM = erhaltene Strafminuten; +/− = Plus/Minus-Bilanz; PP = erzielte Überzahltore; SH = erzielte Unterzahltore; GW = erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)