A atividade originada na Escandinávia, especificamente da Finlândia, onde os esquiadores de cross-country começaram nos anos 30 do século passado, eles também começaram a treinar no verão, na ausência de neve. Nos anos 80, Tom Rutlin introduziu o Pole Walking nos EUA, introduzindo o uso de bastões semelhantes aos do esqui alpino.
No entanto, o Nordic Walking, como o conhecemos hoje, foi introduzido pela primeira vez na Finlândia pela marca de equipamentos esportivos Exel em 1997. Um ano antes, em 1996, um graduado em ciências da atividade física, Marko Kantaneva, comunicou os resultados de seus estudos e testes com bastões à empresa Exel. Juntos, eles aperfeiçoaram um conceito de movimento que recebeu o nome finlandês de "Sauvakäveli", "andando com bastões". Em 1997, sua apresentação foi introduzida na Finlândia como uma forma de treinamento autônomo, recebendo então o nome de "Caminhada Nórdica" (Nordic Walking).
Você pode ler mais detalhes sobre esses inícios no livro de Marko Kantaneva, intitulado " The Original" Que também fornece dados sobre o sucesso e a aceitação do Nordic Walking, que superou todas as expectativas, não apenas na Finlândia. Desde o início dos anos 2000, o movimento atingiu a Europa central, especialmente a Alemanha, Suíça, Áustria e Países Baixos e norte da Itália. Na Alemanha, nos anos seguintes, houve um boom nunca antes visto: de zero praticantes em 2000, alcançou 3.5 milhões de adeptos em 2005. Hoje são mais de 10 milhões de praticantes na Europa.