Depuis l’Antiquité, l’homme a joué à des jeux où un objet était frappé avec un bâton incurvé. Par exemple, une peinture de Pieter Bruegel (père), Les Chasseurs dans la neige (1565), montre des joueurs qui utilisent des bâtons courbés pour jouer avec un petit objet sur la glace.
L’utilisation du mot « hockey » pour désigner de tels jeux est attestée depuis 1785 (1527 pour hockie) mais son étymologie est incertaine. Il dérive peut-être du vieux mot français d’origine germanique hoquet (bâton de berger, crochet) 7, ou de l’hokkie hollandais, diminutif de hok (chenil ou cabane et désignant dans ce cas les cages de but). Beaucoup de ces jeux furent développés pour les champs, mais furent joués également sur la glace, comme on le voit sur certaines peintures hollandaises du xvie siècle. Cependant les origines du jeu moderne se trouvent en Amérique du Nord.
Les immigrants européens ont introduit en Amérique du Nord une multitude de jeux similaires au hockey, tels que la crosse française, le shinty écossais, le hurling irlandais et le hockey sur gazon, joué en Angleterre. Ces jeux semblent avoir été adaptés pour être joués sur la glace, et avoir importé certains aspects du jeu de la crosse (comme la dureté physique) joué par les Amérindiens de la famille iroquoise.
En 1825, Sir John Franklin écrivait : « Le jeu de hockey joué sur la glace était le sport du matin » sur le Grand lac de l’Ours durant une de ses expéditions arctiques. En 1843, un officier de l’armée britannique à Kingston (Ontario) écrivait : « J’ai commencé à patiner cette année, m’améliorant et j’ai eu rapidement un grand plaisir à jouer au hockey ». La Society for International Hockey Research indique, en se référant à un article de la Boston Evening Gazette de 1859, que la première partie de hockey sur glace eut lieu à Halifax cette année-là. La première partie à utiliser une rondelle au lieu d’une balle eut lieu en 1860 sur le port de Kingston entre d’anciens vétérans de la Guerre de Crimée.