Un estudo realizado por Federico Formenti da [[Universidade de Oxford]] suxire que a patinaxe sobre xeo máis antiga tivo lugar no sur de [[Finlandia]] faihai máis de 3000 anos.<ref>{{Cita publicación periódica|url=http://dx.doi.org/10.1111/j.1095-8312.2007.00991.x|título=The first humans travelling on ice: an energy-saving strategy?|apelidos=Formenti|nome=Federico|apelidos2=Minetti|nome2=Alberto E.|data=2008|editorial=Blackwell Publishing|volume=93|número=1|páxinas=1-7|ISSN=1095-8312|doi=10.1111/j.1095-8312.2007.00991.x}}</ref> Orixinariamente, os patíns eran simplemente afiados, cun óso esmagado atado á parte inferior do pé. Os patinadores non patinaban no xeo, senón que se deslizaban sobre el. A patinaxe verdadeira xurdiu cando se empregou unha folla de aceiro con bordos afiados. Os patíns entón cortan o xeo en lugar de deslizarse sobre el. A adición de bordos aos [[Patín de xeo|patíns de xeo]] realizárona os neerlandeses nos séculos XIII ou XIV. Estes patíns de xeo eran de aceiro, con bordos afiados na parte inferior para facilitar o movemento. A construción dos patíns de xeo modernos mantívose practicamente igual dende entón. Nos [[Países Baixos]], a patinaxe sobre xeo considerábase apropiada para todas as clases de persoas, como se mostra en moitas imaxes dos mestres pintores.
A patinaxe sobre xeo tamén se practicou na [[China]] durante a [[dinastía Song]], e fíxose popular entre a familia gobernante da [[dinastía Qing]].<ref>{{Cita web|url=http://en.people.cn/102774/8135494.html|título='Imperial' ice skating (5)|data-acceso=28 de decembro de 2017|data=20 de febreiro de 2013|lingua=en}}</ref>
