De ble stiftet 4. mars 1902, som en respons på dårlige veier og motstand mot biler blant befolkningen på grunn av støyen.
AAA ga ut de første veikartene i 1905, og de første hotellguidene i 1917.