Mike Leclerc begann seine Karriere im Jahr 1992 bei den Victoria Cougars in der Western Hockey League. 1994 wurde das Team in Prince George Cougars umbenannt und nach Prince George, British Columbia verlegt. Mike Leclerc spielte nicht einmal eine ganze Saison in Prince George, er wechselte zu den Brandon Wheat Kings, die ebenfalls in der WHL spielten. Beim NHL Entry Draft 1995 wurde er von den Mighty Ducks of Anaheim ausgewählt. Zwischen 1996 und 1999 wurde er vor allem im Farmteam der Ducks, den Baltimore Bandits und den Cincinnati Mighty Ducks eingesetzt. Er absolvierte bis 1999 nur 19 Partien in der regulären Saison und zwei in den Playoffs für die Mighty Ducks of Anaheim.