Between the 1979-80 and 1988-89 seasons, the Edmonton Oilers had the best record by a team in the regular-season and playoffs, with a record of 535-287-105.