История хоккея с шайбой является одной из самых оспариваемых среди всех видов спорта. Традиционно местом рождения хоккея считается Монреаль (хотя более свежие исследования указывают на первенство Кингстона, Онтарио или Уиндсора, Новая Шотландия). Однако ещё на некоторых голландских картинах XVI века изображено множество людей, играющих на замёрзшем канале в похожую на хоккей игру. Но, несмотря на это, родиной современного хоккея с шайбой считается всё-таки Канада.

Когда в 1763 году Великобритания отвоевала у Франции Канаду, солдаты привезли с собой на эту землю хоккей на траве. Поскольку канадские зимы очень суровые и длинные, то в этой местности всегда приветствовались зимние виды спорта. Прикрепляя резаки для сыра к своим ботинкам англо- и франкоговорящие канадцы играли в эту игру на замерзших реках, озёрах и прочих водоёмах. В Новой Шотландии и Виргинии существуют старинные картины, на которых изображены люди, играющие в хоккей.

3 марта 1875 года в Монреале на катке «Виктория» был проведен первый хоккейный матч, информация о котором была зафиксирована в монреальской газете «Montreal Gazette». Каждая из команд состояла из девяти человек. Играли деревянной шайбой, а защитную экипировку позаимствовали из бейсбола. Впервые на льду поставили хоккейные ворота.

В 1877 году несколько студентов монреальского университета Макгилла изобрели первые семь хоккейных правил. В 1879 году сделали резиновую шайбу. Через некоторое время игра стала столь популярна, что в 1883 году была представлена на ежегодном монреальском Зимнем карнавале. В 1885 году в Монреале была основана Любительская хоккейная ассоциация.

Правила игры в хоккей были усовершенствованы, упорядочены и напечатаны в 1886 году. Согласно им, количество полевых игроков уменьшилось с девяти до семи, на льду находились вратарь, передний и задний защитники, центральный и два нападающих, а впереди по всей ширине поля действовал ровер (англ. rover — бродяга) — сильнейший хоккеист, лучше всех забрасывающий шайбы. Весь матч команда проводила в одном составе, и к концу игры спортсмены буквально ползали по льду от усталости, ведь заменять разрешалось лишь того игрока, который получил травму (и то в последнем периоде и только с согласия соперников). В том же году была проведена первая международная встреча между канадской и английской командами.

В 1890 году в провинции Онтарио прошёл чемпионат для четырёх команд. Вскоре появились крытые катки с естественным льдом. Чтобы он не таял, в стенах и крышах прореза́ли узкие щели для доступа холодного воздуха. Первый каток с искусственным льдом построили в Монреале в 1899 году.

Игра в хоккей стала настолько популярной, что в 1893 году генерал-губернатор Канады лорд Фредерик Артур Стэнли приобрел за 10 гиней кубок, похожий на перевёрнутую пирамиду из серебристых колец, — для вручения чемпиону страны. Так появился легендарный трофей — Кубок Стэнли. Сначала за него боролись любители, а с 1910 года — и профессионалы. С 1927 года Кубок Стэнли оспаривают команды Национальной хоккейной лиги.

В 1900 году на воротах появилась сетка. Благодаря этой новинке прекратились споры о том, забит гол или нет. Металлический свисток судьи, от холода прилипавший к губам, заменили колокольчиком, а вскоре и пластмассовым свистком. Тогда же ввели вбрасывание шайбы (раньше судья руками придвигал клюшки соперников к лежащей на льду шайбе и, дав свисток, отъезжал в сторону, чтобы не получить удар клюшкой).

Первая профессиональная хоккейная команда была создана в Канаде в 1904 году. В этом же году хоккеисты перешли к новой системе игры — «шесть на шесть». Был установлен стандартный размер площадки — 56 × 26 м, который с тех пор мало изменился. Спустя четыре сезона произошло полное разделение на профессионалов и любителей. Для последних учредили Кубок Аллана, который разыгрывается с 1908 года. Его обладатели впоследствии представляли Канаду на чемпионатах мира.

В начале XX века канадским хоккеем заинтересовались европейцы. Конгресс в Париже в 1908 году основал Международную федерацию хоккея на льду (ИИХФ), объединившую первоначально четыре страны — Бельгию, Францию, Великобританию и Швейцарию. В 1914 году возникла Канадская хоккейная ассоциация (КАХА), а в 1920 году она стала членом Международной федерации.

Для повышения зрелищности и скорости игры в 1910 году разрешили замену спортсменов. В этом же году возникла Национальная хоккейная ассоциация, а знаменитая Национальная хоккейная лига (НХЛ) появилась лишь в 1917 году.

Немало новшеств принадлежит хоккеистам братьям Пэтрик — Джеймсу, Крэйгу и Лестеру (последний стал известным хоккейным деятелем). По их инициативе игрокам присвоили номера, очки стали начислять не только за голы, но и за результативные передачи (система «гол плюс пас»), хоккеистам разрешили передавать шайбу вперёд, а вратарям — отрывать коньки ото льда. Игра с тех пор стала длиться три периода по 20 минут каждый.

В 1911 году ИИХФ официально утвердила канадские правила игры в хоккей, а в 1920 году состоялся первый чемпионат мира. В 1929 году вратарь Клинт Бенедикт из «Монреаль Мэрунз» впервые надел маску. В 1934 году узаконили штрафной бросок — буллит. В 1945 году за воротами установили разноцветные фонари для более точного учёта заброшенных шайб («красный» означает гол, «зелёный» — взятие ворот не зафиксировано). В этом же году было введено тройное судейство: главный судья и два помощника (лайнсмены). В 1946 году была узаконена система судейских жестов при конкретных нарушениях правил.

Крупные арены в США и Канаде начали строить ещё в 30-х гг. XX века. Так, в Чикаго в 1938 году появился Дворец спорта на 15 тыс. мест.

В 1920 году состоялась первая встреча в официальном турнире — на Олимпийских играх — между командами Старого и Нового Света. Канадцы вновь подтвердили свою славу сильнейшей хоккейной державы мира. Победили канадцы и на олимпийских турнирах (одновременно считавшихся чемпионатами мира) 1924 и 1928 годов. В 1936 году Великобритания выиграла титул олимпийского чемпиона, отобрав его у канадцев, которые владели им 16 лет