Craig Patrick, the general manager of that '91 team, and its head coach, Bob Johnson, are also members of the Hall of Fame.
Recchi becomes the 16th player or builder with ties to the Penguins organization to be elected to the Hockey Hall of Fame.
Recchi, who has added back-to-back Stanley Cup championships the last two years as a member of the Penguins' front office staff, began his NHL career with Pittsburgh, spending a total of three stints in the Steel City. In addition to his three Stanley Cups with Pittsburgh, he also won as a player with Carolina in 2006 and Boston in '11.
The Kamloops, British Columbia native solidified a spot on the Penguins' All-Time Team by producing 385 points (154G-231A) in 389 career appearances with Pittsburgh. He was the leading scorer on the '91 Stanley Cup championship team with 113 points.
An NHL All-Star with Pittsburgh in 1991, Recchi joined the 500-goal club as a Penguin, scoring the milestone marker against the Dallas Stars on Jan. 26, 2007.
Recchi, a seven-time All-Star and the MVP of the 1997 NHL All-Star Game, is one of just 10 players from the modern era to win the Stanley Cup with three different teams. As a Bruin in 2011, Recchi became the oldest player to ever score in the Stanley Cup Final, as his Cup Final point total led the Bruins that year.
Besides playing for Pittsburgh, Recchi suited up for Philadelphia, Montreal, Carolina, Atlanta, Tampa Bay and Boston. He joined the Penguins front office in July of 2014, earning a promotion to his current title earlier this month.
Pittsburgh originally chose Recchi in the fourth round (67th overall) of the 1988 NHL Draft.
This year's Hockey Hall of Fame induction ceremony will be held on Monday, November 13 in Toronto. The Penguins do not have a game that night.