Major a început să primească atenţia cercetaşilor NHL în timp ce juca pentru Don Mills Flyers din MTHL în 1986. El a avansat la North Bay Centennials din Ontario Hockey League pentru sezonul 1987/88 și a obținut 33 de puncte în 57 de meciuri pentru a merge împreună cu un total de 272 de minute de pedeapsă (PIM). Major a avut o medie de aproape 5 minute de penalizare pe meci, dar stilul său dur a fost admirat de cercetașii NHL, iar Major a fost selectat pe locul 25 în general de Pittsburgh Penguins în 1988 NHL Draft
- Da, domnule. Acum, ca potențial jucător în NHL, Major și-a câștigat încrederea și a început sezonul 1988-89 din nou cu Centennials înainte de a fi tranzacționat cu 11 meciuri la Kingston Raiders. A rămas în Kingston pentru acel sezon și următorul (când au fost redenumiți Kingston Frontenacs), obținând 112 de puncte și 361 de PIM, înainte de a se muta la Muskegon Lumberjacks din Liga Internațională de Hockey. Major a rămas cu Lumberjacks timp de trei sezoane, obținând 77 de puncte și 617 PIM. El a condus echipa în penalități în timpul sezonului 1991-92 cu 302 și va adăuga alte 29 de PIM în playoff-ul Lumberjacks, care i-a văzut pierzând patru meciuri la niciunul în finala cu Kansas City Blades. După ultimul său sezon cu Lumberjacks, care a inclus relocarea la Cleveland, Major a fost lăsat să plece de clubul-mamă Pittsburgh și a semnat rapid ca agent liber de Boston Bruins pe 22 iulie 1993.