Between the 1999-00 and 2008-09 seasons, the Detroit Red Wings had the most wins by a team, with 457 wins.