Selv om bedriften ble stiftet i 1995, kan historien dras helt tilbake til at it-gründer Jakob Hatteland midt i 1970-årene begynte med salg av datakomponenter fra låven i Nedre Vats. Et robotisert lagersystem ble utviklet i 1990 til eget bruk og første installasjon av et robotisert lagersystem hos en kunde skjedde i 2005. I 2010 hadde AutoStore gjennomført ti installasjoner i tre land og ti år senere er 550 installasjoner levert til 32 land.