Completa la seguente frase: Major ha iniziato a ricevere l'attenzione degli scout della NHL mentre giocava per i Don Mills Flyers della MTHL nel 1986. È passato ai North Bay Centennials della Ontario Hockey League per la stagione 1987/88 e ha aggiunto 33 punti in 57 partite per andare insieme a ben 272 minuti di penalità (PIM). Major aveva una media di quasi 5 minuti di penalità a partita, ma il suo stile duro era ammirato dagli scout della NHL e Major fu selezionato 25° nella classifica generale dai Pittsburgh Penguins nel
Draft 1988 della NHL. Ora come prospettiva NHL, Major ha guadagnato fiducia e ha iniziato la stagione 1988/89 di nuovo con i Centennials prima di essere scambiato per 11 partite con i Kingston Raiders. Rimase a Kingston per quella stagione e la successiva (quando furono ribattezzati Kingston Frontenacs), segnando 112 punti e 361 PIM, prima di passare ai Muskegon Lumberjacks della International Hockey League. Major rimase con i Lumberjacks per tre stagioni, segnando 77 punti e 617 PIM. Ha guidato la squadra in penalità durante la stagione 1991-92 con 302 e avrebbe aggiunto altri 29 PIM nella corsa ai playoff dei Lumberjacks, che li ha visti perdere quattro partite a nessuno nelle finali contro i Kansas City Blades. Dopo la sua ultima stagione con i Lumberjacks, che includeva il trasferimento a Cleveland, Major fu lasciato andare dal club di Pittsburgh e rapidamente firmato come free agent dai Boston Bruins il 22 luglio 1993.