Los historiadores generalmente están de acuerdo en que el patinaje sobre hielo, lo que hoy también llamamos patinaje artístico, se originó en Europa hace varios milenios, aunque no está claro cuándo y dónde se usaron los primeros patines de hielo..
Los arqueólogos han estado descubriendo patines de hielo hechos de hueso en todo el norte de Europa y Rusia durante años, lo que lleva a los científicos a afirmar que este método de transporte en un momento no fue tanto una actividad como una necesidad. Un par sacado del fondo de un lago en Suiza, que data de aproximadamente 3000 a. C., se considera uno de los patines más antiguos jamás encontrados. Están hechos de los huesos de las piernas de animales grandes, con agujeros perforados en cada extremo del hueso en el que se insertaron correas de cuero y se usaron para atar los patines al pie. Es interesante notar que la antigua palabra holandesa para skate es Schenkel, que significa "hueso de la pierna".
Sin embargo, un estudio de 2008 de la geografía y el terreno del norte de Europa concluyó que los patines de hielo probablemente aparecieron por primera vez en Finlandia hace más de 4000 años. Esta conclusión se basó en el hecho de que, dada la cantidad de lagos en Finlandia, su gente habría tenido que inventar una manera de ahorrar tiempo para navegar por todo el país. Obviamente, habría ahorrado tiempo y energía preciosos para encontrar una manera de cruzar los lagos, en lugar de circunnavegarlos.
Estos primeros patines europeos en realidad no se cortaron en el hielo. En cambio, los usuarios se movieron a través del hielo deslizándose, en lugar de por lo que hemos llegado a conocer como verdadero patinaje. Eso ocurrió más tarde, alrededor de fines del siglo XIV, cuando los holandeses comenzaron a afilar los bordes de sus patines de hierro de fondo plano. Esta invención ahora hizo posible patinar a lo largo del hielo e hizo que los postes, que anteriormente se habían usado para ayudar en la propulsión y el equilibrio, quedaran obsoletos. Los patinadores ahora podían empujar y deslizarse con los pies, un movimiento que todavía llamamos el "Rollo holandés".
El padre del patinaje artístico moderno es Jackson Haines, un patinador y bailarín estadounidense que en 1865 desarrolló la cuchilla totalmente metálica de dos placas, que ató directamente a sus botas. Esto le permitió incorporar una gran cantidad de movimientos de ballet y baile en su patinaje hasta ese punto, la mayoría de las personas solo podían avanzar y retroceder y trazar círculos u ochos de figuras. Una vez que Haines agregó la primera selección de puntera a los patines en la década de 1870, los saltadores se hicieron posibles para los patinadores artísticos. Hoy en día, los saltos y límites cada vez más espectaculares son una de las cosas que han hecho del patinaje artístico un deporte para espectadores tan popular, y uno de los aspectos más destacados de los Juegos Olímpicos de Invierno..
Desarrollos deportivos se desarrolló en 1875 en Canadá, aunque la primera pista de hielo refrigerada mecánicamente, llamada Glaciarium, fue construida en 1876, en Chelsea, Londres, Inglaterra, por John Gamgee.
Es probable que los holandeses también sean responsables de celebrar las primeras competiciones de patinaje, sin embargo, los primeros eventos oficiales de patinaje de velocidad no se llevaron a cabo hasta 1863 en Oslo, Noruega. Los Países Bajos organizaron el primer Campeonato Mundial en 1889, con equipos de Rusia, Estados Unidos e Inglaterra uniéndose a los holandeses. El patinaje de velocidad hizo su debut olímpico en los juegos de invierno de 1924.
En 1914, John E. Strauss, un fabricante de cuchillas de St. Paul, Minnesota, inventó la primera cuchilla de punta cerrada hecha de una sola pieza de acero, haciendo los patines más ligeros y fuertes. Y, en 1949, Frank Zamboni registró la máquina de revestimiento de hielo que lleva su nombre..
La pista de hielo al aire libre artificial más grande es Fujikyu Highland Promenade Rink en Japón, construida en 1967. Cuenta con un área de hielo de 165,750 pies cuadrados, el equivalente a 3.8 acres. Todavía está en uso hoy.