Autorekisterikeskus perustettiin vuonna 1966 valtion väliaikaiseksi virastoksi ja se vakinaistettiin seuraavana vuonna.[2] Autokatsastus ja kuljettajantutkinnot siirtyivät kunnallishallinnolta vastaperustettuun Autorekisterikeskukseen 1968.[3]Ajokorttirekisterin ylläpito lisättiin viraston tehtäviin vuonna 1972. Katsastustoiminnan kilpailuttamisen myötä Autorekisterikeskus muutettiin 1994 liikelaitokseksi ja vuoden 1996 alusta lukien siitä muodostettiin valtion osakeyhtiö Suomen Autokatsastus Oy (nykyinen A-Katsastus). Ajoneuvorekisterien ylläpito ja muut hallinnolliset tehtävät siirtyivät samassa yhteydessä perustetulle ajoneuvohallinnolle eli AKE:lle.[2]