Beauchemin spilte juniorhockey i Quebec Major Junior Hockey League (QMJHL) i fire sesonger med Laval Titan College Francais, Acadie-Bathurst Titan og Moncton Wildcats. I hans draft-år noterte han seg for 47 poeng i 70 kamper for Laval. Han ble drafted 75 over alle av Montreal Canadiens i NHL Entry Draft 1998. Etter å ha blitt drafted, dro han tilbake til QMJHL i to sesonger til og han hjalp Acadie-Bathurst til å vinne ett President's Cup-trofé i 1999.
Han ble proff i sesongen 2000–01 og spilte fire sesonger for Canadiens. Han fikk sin NHL debut i 2002–03-sesongen da han spilte 1 kamp for Canadiens. Den 14. september2004, ble Beauchemin plassert på waiverlisten og ble plukket opp av Columbus Blue Jackets.
Etter lockouten, fikk Beauchemin plass på NHL-laget til Blue Jackets og spilte 11 kamper for klubben i 2005-06 før han ble byttet bort sammen med Tyler Wright til the Mighty Ducks of Anaheim for Sergej Fedorov den 15. november2005. Han ble en topp-4 forsvarer sammen med the Ducks og oppnådde 34 poeng på 61 kamper etter byttet. Klubben vant Stanley Cup i 2007.
Beauchemin avsluttet karrieren sin etter sesongen 2017-2018.[1]
