Major alkoi saada huomiota NHL:n etsijöiltä pelatessaan MTHL:n Don Mills Flyersille vuonna 1986. Hän siirtyi Ontario Hockey League -liigan North Bay Centennials -joukkueeseen kaudella 1987/88 ja keräsi 33 pistettä 57 pelissä ja 272 rangaistus minuuttia (PIM). Majorilla oli keskimäärin melkein 5 rangaistusminuuttia per peli, mutta NHL:n tiedustelijat ihailivat hänen kovanaamaista tyyliään, ja Major valittiin Pittsburgh Penguinsille 25. sijalla vuoden 1988 NHL:n luonnoksessa.
- Mitä? Nyt NHL:n potentiaalisena pelaajana Major sai itseluottamuksen ja aloitti kauden 1988/89 Centennialsin kanssa ennen kuin hänet vaihdettiin 11 otteluun Kingston Raidersille. Hän pysyi Kingstonissa tuon ja seuraavan kauden ajan (kun heidät nimettiin uudelleen Kingston Frontenaciksi), saadessaan 112 pistettä ja 361 PIM-pistettä, ennen kuin hän siirtyi International Hockey League -liigan Muskegon Lumberjacksille. Major jäi Lumberjacksille kolmeksi vuodeksi, jolloin hän teki 77 pistettä ja 617 pistettä. Hän johti joukkuetta rangaistuksissa kauden 1991-92 aikana 302 pistolla ja lisäsi vielä 29 pistettä Lumberjacksin playoff-juoksussa, jossa he hävisivät neljä peliä yhdellekään Kansas City Bladesille. Viimeisen kautensa jälkeen Lumberjacksissa, joka sisälsi siirtymisen Clevelandiin, Majorin päästi kotijoukkue Pittsburgh ja allekirjoitti nopeasti vapaana agenttina Boston Bruins 22. heinäkuuta 1993.