Born in Vancouver, B.C., Bordeleau spent four years with the QMJHL's Hull Olympiques. After being chosen 73rd overall by the Montreal Canadiens in 1993 NHL Entry Draft, the young forward was returned to his junior club to further develop his skills. His most productive year came in 1994-95 when he notched 52 goals and was the top scorer at the 1995 Memorial Cup tournament.
During his first three pro seasons he played intermittently with Montreal, splitting his time with the AHL's Fredericton Canadiens. In the summer of 1998, Bordeleau was traded to the expansion Nashville Predators. He scored 16 goals and 40 points for the competitive first year club and was one of its top penalty killers. Bordeleau continued in the same role the next season but saw less playing time in 2000-01. In the latter stages of the 2000-01 season, Bordeleau was claimed on waivers by the St. Louis Blues, yet saw only limited action with the club's AHL affiliate in Worcester before being claimed in the 2001 Waiver Draft by the Minnesota Wild.
Upon his arrival with the Wild, Bordeleau went on to split his time between the parent club and their AHL affiliate in Houston before being dealt to the Phoenix Coyotes prior to the midway point of the season. Bordeleau went on to play six games with the Coyotes, while seeing most of his action with the club's AHL affiliate in Springfield before opting to head overseas for the 2002-03 season.
After competing for seven years in North America, Bordeleau made his debut for Bern in the Swiss National League in 2002-03.
On the international stage, Bordeleau represented France at the 2004 World Championships in Prague, Czech Republic.