Major started receiving attention from NHL scouts while playing for the Don Mills Flyers of the MTHL in 1986. He advanced to the North Bay Centennials of the Ontario Hockey League for the 1987–88 season and put up 33 points in 57 games to go along with a whopping 272 penalty minutes (PIM). Major averaged almost 5 penalty minutes a game, but his hard-nosed style was admired by NHL scouts and Major was selected 25th overall by the Pittsburgh Penguins in the 1988 NHL Draft. Now as an NHL prospect, Major gained confidence and began the 1988–89 season again with the Centennials before being traded 11 games into the Kingston Raiders. He would remain in Kingston for that season and the next (when they were renamed the Kingston Frontenacs), scoring 112 points and 361 PIMs, before moving up to the Muskegon Lumberjacks of the International Hockey League. Major remained with the Lumberjacks for three seasons, scoring 77 points and 617 PIMs. He led the team in penalties during the 1991–92 season with 302 and would add another 29 PIMs in the Lumberjacks' playoff run which saw them lose four games to none in the finals to the Kansas City Blades. After his last season with the Lumberjacks, that included relocation to Cleveland, Major was let go by the parent club Pittsburgh and quickly signed as a free agent by the Boston Bruins on July 22, 1993.