Ajoneuvohallintokeskus syntyi, kun liikelaitoksena toiminut Autorekisterikeskus (ARK) jaettiin kahtia vuoden 1996 alussa. Ajoneuvohallinnon ja rekisteröinti- sekä verotustoimet sai hoitaakseen uusi virasto, Ajoneuvohallintokeskus. Katsastustoimintaa varten perustettiin Suomen Autokatsastus Oy, joka myöhemmin myytiin yksityisille. Lyhenne AKE otettiin käyttöön vuonna 1998. Ennen sitä käytettiin lyhennettä ANHK.[2]