Królewski Holenderski Automobilklub został założony 1 lipca 1883 roku, początkowo jako stowarzyszenie rowerzystów. Chociaż na początku XX wieku otworzył się na pojazdy silnikowe, pieszych, jeźdźców konnych, entuzjastów sportów wodnych i zimowych oraz wczasowiczów, nadal postrzega siebie jako stowarzyszenie miłośników dwóch kółek i nadal jest członkiem Europejskiej Federacji Cyklistów. Z ponad 4 milionami członków jest największym stowarzyszeniem w Holandii.

W 1905 roku, ze względu na wzrost liczby członków, organizacja została przemianowana na "Królewskie Stowarzyszenie Turystyczne". Organizacja odwiedziła Wiesbaden podczas jednej ze swoich licznych podróży w 1936 roku. 18 maja członkowie zarządu podpisali Złotą Księgę miasta.