Voor de eerste maal werd de wandelvierdaagse gehouden in 1909, waarbij gestart werd op 1 september. Er doen dan 306 deelnemers mee uit 10 kazernes, en 10 burgers.
De jaren daarna neemt het aantal deelnemers toe, en in 1919 is er de eerste vrouw die de tocht uitloopt.
Pas in 1928, on invloed van de Olympische Spelen die dan in Nederland worden gehouden, worden er ook buitenlandse lopers uitgenodigd en wordt het evenement internationaal.