Perustamispäätös liigasta tehtiin marraskuun 26. päivänä vuonna 1917 Montrealissa. Ensimmäiselle kaudelle saivat paikan Montreal Canadiens, Montreal Wanderers, Ottawa Senators ja Toronto Arenas.
Viimeksi mainitun pelaajien käytöstä käytiin kovaa riitaa, ja osin siksi joissain lähteissä joukkueen nimeksi mainitaan Toronto Arenas ja joissain Toronto Hockey Club. NHL käyttää versiota Toronto Arenas.
Lisäksi NHL:n jäsenyyden sai Quebec, mutta kaupungin joukkue ei pelannut ennen vuotta 1919.
Avausottelut olivat joulukuun 19. päivänä pelatut Ottawa Senators - Montreal Canadiens ja Montreal Wanderers - Toronto Arenas. Ensin mainittu päättyi Canadiensin 7-4 vierasvoittoon ja jälkimmäinen Wanderersille 10-9. NHL-historian ensimmäisenä pidetyn maalin teki Wanderersin Dave Ritchie.
NHL-kausi pelattiin tuolloin kahdessa puolikkaassa. Ensimmäisen voitti talvella 1917-18 Canadiens ja toisen Toronto. Joukkueet pelasivat kaksiosaisen finaalin NHL:n mestaruudesta, joka ratkottiin yhteismaaleilla.
Joe Malone oli ensimmäisen NHL-kauden pistepörssin suvereeni ykkönen. Hän teki 20 ottelussa 44 maalia ja antoi 4 syöttöä siihen päälle.
Tämän jälkeen nähtiin erikoisuus, jota nykyisen kiekkoseuraajan voi olla hieman hankalaa käsittää: Kun NHL:n mestaruus oltiin saatu ratkottua, pelattiin Stanley Cupista vasta tuon jälkeen.
Maailman himoituimmaksi kiekkopokaaliksi kasvaneen maljan kohtalo ratkaistiin NHL:n ja PCHA-liigan mestarin välisessä finaalisarjassa. Maaliskuussa 1918 vastakkain asettuivat Toronto Arenas ja Vancouver Millionaires.
Toronto vei ottelusarjan voitoin 3-2. Finaalisarjan paras pistemies oli Toronton Alf Skinner tehoin 8+2. Kaksi pistettä per peli finaaleissa! Kohtuullinen suoritus.
Kaudesta 1918-19 käytiin jälleen kovaa kädenvääntöä NHL:n ja NHA:n välillä. NHA päätettiin toistamiseen lakkauttaa, ja näin NHL-kausi saatiin aloitettua.
Torontosta syrjäytetty Livingstone vaati korvauksia joukkueestaan, ja hän yritti myös perustaa kumppaninsa Percy Quinnin kanssa jälleen uutta liigaa CHA:ta, mutta monen mutkan ja käänteen jälkeen tämä uusi sarja ei koskaan saanut tuulta alleen.
Toista NHL-kautta hallitsivat Montreal Canadiens ja Ottawa Senators. Ensimmäinen puolisko oli kymmenkierroksinen ja toista pelattiin vain kahdeksan kierrosta, kun Toronto Arenas joutui jättämään sen kesken.
Montreal Canadiensin Newsy Lalonde voitti pistepörssin tehtyään 17 ottelussa tehot 22+10. Hän jakoi maalikuninkuuden seurakaverinsa Odie Cleghornin kanssa.