Escriba unha continuación para este parágrafo - Major comezou a recibir atención de exploradores da NHL mentres xogou para os Don Mills Flyers da MTHL en 1986. Avanzou aos North Bay Centennials da Ontario Hockey League para a tempada 1987/88 e puxo 33 puntos en 57 xogos para ir xunto con 272 minutos de penalización (PIM). Major tiña unha media de case 5 minutos de penalización por partido, pero o seu estilo duro foi admirado polos exploradores da NHL e Major foi seleccionado 25o en xeral polos Pittsburgh Penguins no Draft da NHL de 1988.
- Non. Agora como un prospecto da NHL, Major gañou confianza e comezou a tempada 1988-89 de novo cos Centennials antes de ser cambiado 11 xogos para os Kingston Raiders. Permanecería en Kingston para esa tempada e a seguinte (cando foron renomeados como Kingston Frontenacs), anotando 112 puntos e 361 PIMs, antes de pasar aos Muskegon Lumberjacks da International Hockey League. Major permaneceu cos Lumberjacks durante tres tempadas, anotando 77 puntos e 617 PIMs. Liderou o equipo en penaltis durante a tempada 1991-92 con 302 e engadiría outros 29 PIM na carreira de playoffs dos Lumberjacks, que os viu perder catro partidos a ninguno nas finais contra os Kansas City Blades. Despois da súa última tempada cos Lumberjacks, que incluíu o traslado a Cleveland, Major foi despedido polo club pai Pittsburgh e rapidamente asinou como axente libre polos Boston Bruins o 22 de xullo de 1993.