NHL perustettiin vuonna 1917. Ensimmäisellä kaudella pelasivat Montreal Canadiens, Ottawa Senators, Montreal Wanderers ja Toronto Hockey Club. Torontolaisjoukkueesta tuli myöhemmin Arenas, St. Patricks ja vihdoin vuonna 1927 Maple Leafs.
Ensimmäisen mestaruuden voitti Toronto. Stanley Cup -finaaleissa Toronto kohtasi PCHA-liigan Vancouver Millionairesin ja vei cupin nimiinsä voitoin 3-2. Stanley Cupista tuli yksinomaan NHL:n mestaruuspokaali vuonna 1926.
Alkuperäisten kuuden seuran aikakausi alkoi vuonna 1942. Original Six -joukkueet ovat Canadiens, Maple Leafs, New York Rangers, Boston Bruins, Chicago Blackhawks ja Detroit Red Wings, jotka pelaavat NHL:ssä tänäkin päivänä.
NHL laajeni vahvasti 1960- ja 1970-luvuilla
Original Six -aikakauden kestettyä 25 vuotta NHL alkoi laajeta vauhdilla. Vuonna 1967 joukkuemäärä kaksinkertaistui, kun mukaan tulivat Los Angeles Kings, Minnesota North Stars, Philadelphia Flyers, Pittsburgh Penguins, St. Louis Blues ja California Seals.
Kasvu jatkui tasaisen varmasti. Vuonna 1970 aloittivat Buffalo Sabres ja Vancouver Canucks. Kaksi vuotta myöhemmin seurasivat New York Islanders ja Atlanta Flames.