Der ANWB wurde am 1. Juli 1883 von Mitgliedern der Vélocipède-Clubs in Den Haag und Haarlem gegründet, darunter Edo Johannes Bergsma sowie Dirk ter Haar und Everard Kol (1859–1935), Nachkomme der Utrechtse Bank Vlaer & Kol, unter dem Namen Nederlandsche Vélocipèdisten Bond auf der Maliebaan in Utrecht. Der Verein hatte damals 200 Mitglieder. Zwei Jahre später wurde der Name in Algemeene Nederlandsche Wielwielers Bond geändert, wobei die Abkürzung A.N.W.B. kommt von. Seit der Verein offiziell „Tourismusverein“ hieß (1905), haben die Buchstaben ANWB zwar Resonanz, aber keine Bedeutung mehr.