Майк Міллар розпочав свою ігрову кар'єру в 1982 році в клубі «Брантфорд Александерс» в хокейній лізі Онтаріо, недалеко від свого рідного міста. За два сезони він закинув 70 шайб. У 1984 році в шостому раунді Драфта НХЛ під 110 номером був обраний Гартфорд Вейлерс.