Auto-Service Åland grundades 1991 av Paavo Salmi som fortfarande äger och driver verksamheten. Auto-Service finns i egna lokaler på Elverksgatan 9 i Mariehamn, mitt emot Räddningsverket.