With their 62 wins, the 1995–96Detroit Red Wings eclipsed the all-time record of most regular-season wins, which had been set at 60 by the 1976-77 Montreal Canadiens. Their 131 points during the regular season were the most since the 1976-77 Montreal Canadiens accumulated 132 points (still an all-time record). They surpassed most of that year's NBA season records, including the Orlando Magic, who won 60 games that year (only NBA team records that the Red Wings did not surpass were the Seattle SuperSonics (64 wins) and the 72–10 Chicago Bulls). The Red Wings had two winning streaks of 9 games, and had a 13–game unbeaten streak from Sunday, March 3, 1996 to Sunday, March 31, 1996, going 12–0–1 during that stretch. Having the best record in the league, the Red Wings were awarded the President's Trophy. During the 1995–96 regular season, the Red Wings were the only team to score at least one goal in all 82 of its games.
November 28, 1995: The Montreal Canadiens were playing the Red Wings at Joe Louis Arena. The day before the game, Mario Tremblay spoke to Mario Leclerc of Le Journal de Montreal newspaper. Tremblay mentioned that he was resentful of current Red Wings head coach Scotty Bowman. The first five years of Tremblay’s career were played under Bowman, and Tremblay told Leclerc that Bowman would always threaten to send him to the minors. When Leclerc approached Cournoyer, he stated that he did not want to speak about Bowman. The Canadiens lost the game by a score of 3-2. The next day, the Journal de Montreal had a headline that stated, "Bowman has the Last Word."
December 2, 1995: The Red Wings played at the Montreal Forum and dealt Tremblay's Montreal Canadiens their worst home game in franchise history, with an 11-1 win. The Habs' star goaltender Patrick Roy allowed nine goals on 26 shots (five in the first period, and then another four in the second period), and the crowd jeered him whenever he made an easy save during the second period after the game was already 7-1 in favor of the Red Wings. In response, Roy raised his arms in mock celebration. When coach Mario Tremblay finally pulled Roy in the middle of the second period in favor of Pat Jablonski (who allowed two more goals), Roy stormed past him and told team president Ronald Corey "It's my last game in Montreal." Tremblay would be roundly criticized for the goaltender decision, as it violated an unwritten rule where a star goalie would have been taken out of the game on an off-night. Ironically, Roy would be traded to the Colorado Avalanche after that game, and he would play a key role in eliminating the Red Wings during the Western Conference Finals, precipitating the Red Wings-Avalanche rivalry.
Against the Hartford Whalers on March 6, 1996, Chris Osgood became the third goaltender in NHL history to score a goal.
On March 22, 1996, the Red Wings scored three short-handed goals in a 7-0 win over the Colorado Avalanche.
The Red Wings finished first in wins (62), points (131), tied the Washington Capitals for most shutouts (9), allowed the fewest goals (181), the fewest even-strength goals (128), the fewest power-play goals (44), and had the best penalty-kill percentage (88.27%).
In the first round of the playoffs, the Red Wings defeated the eighth-place Winnipeg Jets marking the Jets' final games in Winnipeg as the franchise relocated to Phoenix following their playoff defeat. The Wings then defeated the fifth-place St. Louis Blues in the second round. In the Western Conference Finals, the Red Wings were ousted in 6 games by the Colorado Avalanche who were in the first year after moving from Quebec. These two teams would start the famed Red Wings-Avalanche Rivalry which lasted nearly a decade.