Der RV Wanderlust wurde am 17.11.1898 von 23 Radsportfreunden gegründet.
Er ist damit einer der ältesten Vereine in Bad Lauterberg im Harz und im Niedersächsischen Radsportverband. Sinn und Zweck der Gründung des Vereines war es, den Radwandersport und die Geselligkeit zu pflegen. Es war deshalb für die Gründer auch eine Selbstverständlichkeit, den Radwandersport mit in den Vereinsnamen einzubeziehen.