De creatie van een wandelverhaal lijkt wel wat op het maken van een film. Net als een film wil een wandelverhaal de toeschouwer iets laten zien en voelen over de ontwikkelingen die een persoon of een plek doormaakt wanneer die zijn of haar doelen probeert te verwezenlijken. In een goed wandelverhaal valt de vorm van het verhaal in zekere zin samen met de belevenissen van de hoofdpersoon. 

Voor bijna elk wandelverhaal wordt eerst een treatment en dan een script opgesteld. Net als bij een film. De treatment behandelt in 1 of 2 kantjes de hoofdpersoon van het verhaal, de opgave die hij of zij zich heeft gesteld en de afwikkeling van de geschiedenis tot en met de ontknoping. In het script wordt dan later de tekst, het geluid en de beelden gespecificeerd die samen het verhaal zullen maken. 

Dan worden de precieze lokaties gezocht, foto"s of video"s gemaakt en teksten ingesproken. Het geheel wordt dan samen met gps-positieinformatie ''''gemonteerd'''' tot een samenhangend geheel dat kan worden afgespeeld op een PDA met GPS.