Also inducted were players Ron Francis, Al MacInnis and Scott Stevens, and NHL executive Jim Gregory, who was voted in under the builder category. All four players were on the Hall of Fame ballot for the first time.
Messier captured the Stanley Cup six times, five times with Edmonton and once with the New York Rangers. In 1,756 games in 25 years, Messier totaled 694 goals and 1,193 assists, second only to former Edmonton great Wayne Gretzky in total points.
Francis, who helped Pittsburgh win Stanley Cups in 1991 and 1992, was second all-time in league history in assists (1,249), third in games played (1,731) and fourth all-time in points (1,798).
MacInnis played 23 years with Calgary and St. Louis, capturing the Stanley Cup and Conn Smythe award in 1989 with the Flames.
Stevens led New Jersey to three Stanley Cup titles in 13 seasons and won the Conn Smythe award in 2000.
Gregory is the NHL's senior vice president of hockey operations.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Wisconsin business offering 'therapeutic cuddling' forced to close