Hokej na ledu je nastao u Kanadi sredinom{0}} stoljeća. Popularna igra na ledu u Kingstonu, Kanada, uključuje igrače sa klizaljkama vezanim za noge, držeći najranije zapise o hokeju na ledu u holandskoj publikaciji iz 17. stoljeća. Gospoda kližu na klizaljkama sa oštricama naoštrenim kostima, noseći okruglu tortu preko zaleđene reke. Poznato je da Indijanci Micmac iz Kanade igraju sličnu igru sa štapovima i drvenom pitom od ranog 19. veka.
Druga teorija je da je hokej na ledu nastao iz drevnog američkog sporta, lacrossea. Međutim, najpopularnija i široko prihvaćena teorija je da je hokej na ledu evoluirao iz hokeja na ledu, koji je nastao u sjevernoj Evropi i ima povijest dužu od 500 godina. Britanski vojnici stacionirani u Kanadi uveli su igru u Sjevernu Ameriku. Hokej na ledu je nastao u Kanadi. Godine 1855, Kingston, Kanada, popularna igra na ledu, učesnici sa klizaljkama vezanim za noge, držeći zakrivljene štapove, u zaleđenom jezeru, jureći udarac sa okruglom loptom od iverja, sa dva štapa kao gol, lopta u gol, neograničen broj učesnika. Ovo je preteča modernog hokeja na ledu i sporta. Igra je bila popularna u Novoj Engleskoj i drugim delovima severa Amerika. Ljudi igraju ovu spontanu, nedisciplinovanu igru na otvorenom zaleđenom ribnjaku, bez fiksnog polja, bez posebne opreme i bez pravila.
Prva utakmica hokeja na ledu odigrana je u Kingstonu, Kanada, 25. decembra 1855. Igra se proširila na Evropu 1858. Godine 1860. Kanada je počela da koristi loptice za disk hokej napravljene od gume. Prva zvanična utakmica hokeja na ledu odigrana je između dva tima na Univerzitetu McGill 3. marta 1875. na klizalištu Victoria u Montrealu, Kanada. U to vrijeme, svaki tim je imao 30 igrača na terenu. utakmice, čime je broj igrača po timu postavljen na 9.
Hokej na ledu je brzo postao najpopularniji sport u Kanadi. Godine 1885. osnovano je prvo amatersko udruženje hokeja na ledu. Svi koji vole hokej na ledu mogu mu se pridružiti. Nerazumno, međutim, udruženje nameće naknadu amaterima. U ovoj fazi razvoja, sportisti su počeli koristiti više zaštitne opreme kako bi zaštitili svoje tijelo, kao što su golmani koji koriste štitnike za noge i nose maske. Nakon toga se hokej na ledu proširio na Sjedinjene Države i Evropu. 1893. kanadski hokejaški tim je prvi put nastupio u Sjedinjenim Državama. 1902. osnovan je prvi evropski hokejaški klub u Laissawan-u, Švicarska. Ligue Internationale DE Hockey sur Glace je bila osnovana 1908. u Parizu, a sada je Međunarodna hokejaška federacija (IIHF), sa sjedištem u Cirihu, Švicarska. Prvo evropsko prvenstvo u hokeju na ledu održano je 1910. Sedam godina kasnije formirana je nacionalna hokejaška liga (NHL) sa samo šest timova koji su igrali do 1967. Posljednjih godina, NHL je postala profesionalno i komercijalno najuspješnija liga na svijetu. Kanadska nacionalna hokejaška asocijacija je 1912. godine pokrenula sistem šestorice, koji se još uvijek koristi u međunarodnom hokeju na ledu. federacija. A uticaj NHL-a raste. Kao i NBA u svjetskoj košarci, Stanley kup nacionalne hokejaške lige postao je legendarna čast.
Ženski hokej na ledu počeo je 1860-ih. Prva ženska utakmica u hokeju na ledu odigrana je u Torontu, Ontario 1892. Prva međunarodna utakmica za žene u hokeju na ledu između Kanade i Sjedinjenih Država odigrana je u Sjedinjenim Državama 1916. godine. Svjetsko prvenstvo u hokeju za žene održavaju se od 1990.
