Between the 1969-70 and 1978-79 seasons, the Montreal Canadiens had the best record by a team, with a record of 499-155-134.