Junior and early minor-league career

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 Entry 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.

Major started play with Boston's affiliate the Providence Bruins of the American Hockey League. He scored 26 points along with 176 PIMs during the 1993–94 season, but Providence failed to make the playoffs. He was let go by the Bruins, and joined the Detroit Vipers of the IHL for the following season. He continued to play aggressively, with his 36 points and 229 PIMs helping push the Vipers into the playoffs, but his play couldn't help them past the second round.

Major again caught the attention of an NHL team, when the Detroit Red Wings signed him as a free agent on June 26, 1995. He began play for the Adirondack Red Wings of the AHL in the 1995–96 season and scored 29 points while racking up 234 PIMs for second on the team. He was known as a player who wouldn't back down from a fight, and he was involved in several fights during Adirondack's short playoff run that season, receiving 21 PIMs in just three games.

NHL appearance

Major received his first shot in the big leagues during the 1996–97 NHL season when he was brought up from Adirondack for two games starting on November 2, 1996. In his first game, halfway through the second period, Major fought veteran instigator Tie Domi of the Toronto Maple Leafs. Major held his own against Domi but was rewarded with a bloody nose and a five-minute major. Major played the following night and failed to impress the Detroit staff, which resulted in him being sent back down to the minors. Finishing the season with Adirondack, and leading the team in PIMs with 213, Major was let go by Detroit.

Late minor-league career

Major still had NHL interest and was quickly signed as a free agent on August 20, 1997, by the Washington Capitals. He started out in their farm system playing for the Portland Pirates of the AHL. In his first season, Major was first on his team and second in the league for penalty minutes with 355. This was his career-high for PIMs in a season and as of 2007, he still holds the team record for penalty minutes in a single season. Major wasn't finished with 355 and added 52 more PIMs in 10 playoff games that year. The following season he again led the team in PIMs and saw his point production decrease to only nine points in 66 games. He was let go by Washington and began play for the Houston Aeros of the IHL in 1999. After just 20 games (with 81 PIMs), Major was signed as a free agent by the Flint Generals of the United Hockey League. He was named team captain and finished out the 1999–00 season with the Generals scoring 41 points, his highest point total in years, and helped the team win the Colonial Cup. He put up great numbers the following season when he finished with 46 points and 163 PIMs. Generals coach Billy Thurlow had this to say about Major's style of play:

Anytime he's on the ice, people have to respect us. Nobody's going to shove us around.^[1]

He would also go on to join the AHL's Hershey Bears for two games in the 2000–01 season. In 2001, he joined the Wheeling Nailers of the East Coast Hockey League and would go on to score 84 points in two seasons with the Nailers. The coach, John Brophy, had this to say about Major returning for his second season in Wheeling:

We are very fortunate to have Mark return to the Nailers, not only are we getting a great player and a natural team leader, but a guy who is good in the community and represents the Nailers and Penguins organizations with class.^[2]

The 2003–04 season would be Major's last, playing in 40 games for the Laval Chiefs of the QSMHL and 12 games for the Kalamazoo Wings of the UHL.

Playing roller hockey

Major was also an active member of the Roller Hockey International League for its entire lifespan. Major played on the Buffalo Stampede in 1994 and 1995, winning the Murphy Cup in 1994. He joined the Empire State Cobras in 1996 and the New Jersey Rockin' Rollers in 1997. When the RHI folded in 1997, Major continued playing with the Buffalo Wings of Major League Roller Hockey in 1998 and joined the newly re-formed Roller Hockey International with Buffalo in 1999. The league folded for good after the 1999 season.

Regular season and playoffs

Roller hockey