De Nijmeegse Vierdaagse is te danken aan de oprichting van de Nederlandsche Bond voor Lichamelijke Opvoeding (NBvLO) op 3 april 1908 in Den Haag.
Het was de ambitie van een aantal sportminnende militairen en burgers de belangstelling voor sport en lichamelijke opvoeding toe te laten nemen en in goede banen te leiden door als een overkoepelende sportorganisatie op te treden.
De volgende jaren organiseerde de NBvLO drie soorten activiteiten: militaire sportwedstrijden, cursussen voor sportleiders en vierdaagse prestatietochten in verschillende disciplines, waaronder wandelen.
De eerste Vierdaagse, van 1909, vertrok in 15 plaatsen maar daarna wisselden de startplaatsen per jaar: Arnhem, Breda, Den Bosch, Nijmegen, Nieuw-Millingen en Utrecht.
Vanaf 1925 werd de start- finishplaats definitief Nijmegen.
Als motieven voor de keuze van Nijmegen worden de garnizoensstatus, de aanwezigheid van de Koloniale Reserve, de mooie omgeving en het enthousiasme van de Nijmeegse bevolking genoemd.