Autosuojaamo Haarniskan perusti Pentti Remes syyskuussa 1969. Yritys aloitti toimintansa osoitteessa Pitkäkatu 19. Vuonna 1973 valmistui ruosteenestolaitos Pääskyntielle ja 1978 tehtiin pintakäsittelypuolen laajennus.

Sukupolven vaihdos yrityksessä tapahtui vuonna 1982. Jukka Remes on ollut Suomen Ruosteenestoliikkeiden Osuuskunnan (Finikor) hallituksen jäsen vuodesta 1981 ja toiminut puheenjohtajana yli 10 vuotta.

Autosuojaamo Haarniska hankki ensimmäisten joukossa SFS 4085 ruosteenestostandardin vuonna 1988. Yritys on ollut kehittämässä ja edistämässä Suomen ruosteenestoa ja ollut myös mukana perustamassa AREKL:n keskusliittoa. Autosuojaamo on AKL:n ja AREKL:n jäsen.

Yritys on valittu jo vuonna 1994 vuoden ruoste-expertiksi ja saanut ruoste-experttien laatupalkinnon useina vuosina. Nämä asiat mahdollistaa työntekijöiden pitkäaikainen ammattitaito.