Leclaire spilte juniorhockey i QMJHL for Halifax Mooseheads og Montreal Rocket fra 1998 til 2002. I NHL Entry Draft 2001 ble Leclaire valgt som nummer åtte av Blue Jackets og brukte to sesonger for å spille for deres AHL-lag Syracuse Crunch, med to spilte grunnseriekamper for Blue Jackets i 2003-04. Etter NHL-lockouten, returnerte Leclaire til Columbus i 2005/06-sesongen og spilte som reserve for Marc Denis.