In den dreißiger Jahren machten Skilangläufer aus dem deutschsprachigen Raum Sommertraining mit ihren Skistöcken und nannten es Stocklauf. Dieser sogenannte Stocklauf wurde jedoch nicht weiterentwickelt.

Im Jahr 1994 widmete sich der finnischer Student Marko Kantaneva erneut dem Stocklauf in seiner Diplomarbeit und  ließ sich dazu alternative Bewegungsformen mit den Skistöcken einfallen. Mit dem finnischen Skistock-Hersteller Exel entwickelte Kantaneva einen modifizierten Stock (stumpfe Spitze, kleinerer Stockteller, an die Körpergröße angepasste Länge).

1997 einigte man sich auf einer Fachmesse schließlich auf den Namen: „Nordic Walking“.

Nordic Walking wurde zu einem Verkaufsschlager und in den Folgejahren eroberte die Sportart aus Finnland ganz Europa.