Mike Millar begann seine Spielerlaufbahn 1982 bei seinem Heimatverein, den Brantford Alexanders in der Ontario Hockey League, in der Nähe seines Heimatortes. Mit 70 Toren in zwei Spielzeiten konnte man bereits früh seine Qualitäten als Torjäger erahnen. Folgerichtig wurde er im NHL Entry Draft 1984 in der sechsten Runde an 110. Position von den Hartford Whalers ausgewählt.