Kopš 1930.tajiem gadiem distanču slēpotāji un biatlonisti „iešanu ar nūjām” izmanto kā vasaras treniņmetodi.
1996.gadā divi somu studenti uzrakstīja diplomdarbu par iešanu ar nūjām. Viņi uzlaboja diagonālo slēpošanas tehniku un kombinēja to ar dažādiem spēka un stiepšanās vingrinājumiem.
1997.gadā pirmoreiz tika lietots termins Nordic Walking.
1997.gadā Vācijā Andreas Wilhelm un Tommy Schoepf aizsāka ALFA tehnikas ideju, un tādējādi pat neoficiāli aizsākās INFO (International Nordic Fitness Organization) darbība.
2006. gadu var uzskatīt par Nordic walking jeb nūjošanas kustības sākumu Latvijā, kad pirmo reizi tika rīkots publisks nūjošanas pasākums Rīgā pie Kongresu nama.
Pašlaik pasaulē ir dažādas organizācijas, kas māca Nordic Walking jeb nūjošanu, bet 2 lielākās ir: starptautiskā Nordic Walking asociācija (International Nordic Walking Association), kas bāzējas Somijā un uzmanību vairāk pievērš tam, ka Nordic Walking ir kā vasaras treniņš slēpošanai. Otra organizācija, kas uzmanību vairāk pievērš cilvēka organismam un tā veselībai, ir starptautiskā Nordic Fitness organizācija (International Nordic Fitness Organization). Pēdējā organizācija bāzējas vairākās Centrāleiropas valstīs kā Vācija, Benilux valstis, Šveice, Austrija, Itālija, Spānija un citās.