Istoricii sunt, în general, de acord că patinajul pe gheață, ceea ce astăzi numim și patinaj artistic, a luat naștere în Europa cu câteva milenii în urmă, deși nu este clar când și unde au început să folosească primele patine de gheață.
Arheologii descoperă de ani buni patine de gheață făcute din os în toată Europa de Nord și Rusia, determinând oamenii de știință să considere că această metodă de transport a fost la un moment dat nu atât o activitate cât și o necesitate. O pereche trasă de pe fundul unui lac din Elveția, datată de aproximativ 3000 î.C., este considerată a fi una dintre cele mai vechi patine găsite vreodată. Sunt făcute din oasele picioarelor unor animale mari, cu găuri plictisite în fiecare capăt al osului în care au fost introduse curele de piele și folosite pentru a lega patinele de picior. Este interesant de menționat că vechiul cuvânt olandez pentru skate este Schenkel, ceea ce înseamnă „osul picioarelor”.
Cu toate acestea, un studiu realizat în 2008 asupra geografiei și terenului din nordul Europei a concluzionat că probabil patinele de gheață au apărut pentru prima dată în Finlanda în urmă cu peste 4000 de ani. Această concluzie s-a bazat pe faptul că, având în vedere numărul de lacuri din Finlanda, oamenii săi ar fi trebuit să inventeze un mod de economisire a timpului de a naviga în toată țara. Evident, ar fi economisit timp și energie prețioasă pentru a-și da seama de un drum cruce lacurile, mai degrabă decât să le circumscrie.
Aceste patine europene timpurii nu au fost efectiv tăiate în gheață. În schimb, utilizatorii s-au deplasat peste gheață alunecând, mai degrabă decât prin ceea ce am cunoscut ca patinaj adevărat. Acest lucru a apărut mai târziu, în jurul secolului al XIV-lea, când olandezii au început să ascuțeze marginile patinelor lor de fier cu fund plat. Această invenție a făcut acum posibilă patinarea de-a lungul gheții și a făcut ca stâlpii, care anterior fuseseră folosiți pentru a ajuta la propulsie și echilibru, să fie învechite. Patinatorii ar putea acum să împingă și să alunece cu picioarele, mișcare pe care o numim în continuare „Rola olandeză”.
Tatăl patinajului modern este Jackson Haines, un patinator american și un dansator care, în 1865, a dezvoltat lama totală metalică cu două plăci, pe care a legat-o direct la cizmele sale. Acestea i-au permis să încorporeze o mulțime de mișcări de balet și dans în patinajul său până la acel moment, majoritatea oamenilor nu puteau merge decât înainte și înapoi și să urmărească cercuri sau imagini. Odată ce Haines a adăugat prima colecție de deget la patine în anii 1870, sărurile au devenit acum posibile pentru patinatorii. Astăzi, salturile și limitele din ce în ce mai spectaculoase sunt unul dintre lucrurile care au făcut ca patinajul să fie un sport de spectatori atât de popular și unul dintre momentele marcante ale jocurilor olimpice de iarnă..
Sporting Developments a fost dezvoltat în 1875 în Canada, deși primul patinoar frigorific mecanic, numit Glaciarium, a fost construit în 1876, la Chelsea, Londra, Anglia, de John Gamgee.
Olandezii sunt de asemenea responsabili de organizarea primelor competiții de patinaj, cu toate acestea, primele evenimente oficiale de patinaj de viteză nu au fost organizate până în 1863 la Oslo, Norvegia. Olanda a găzduit primele Campionate Mondiale în 1889, echipele din Rusia, Statele Unite și Anglia s-au alăturat olandezilor. Patinajul de viteză și-a făcut debutul olimpic la jocurile de iarnă în 1924.
În 1914, John E. Strauss, un producător de lame din St. Paul, Minnesota, a inventat prima lamă cu un vârf închis fabricată dintr-o bucată de oțel, făcând patinele mai ușoare și mai puternice. Și, în 1949, Frank Zamboni a înregistrat o marcă comercială a mașinii de refacere a gheții care îi poartă numele.
Cel mai mare patinoar exterior creat de om este Patinoarul Highland Fujikyu Highland din Japonia, construit în 1967. Are o suprafață de gheață de 165.750 metri pătrați, echivalentul a 3.8 acri. Acesta este încă în prezent.