Spoločnosť AUTOSTARKO, spol. s r.o., vznikla v júli 2005 v dôsledku rozdelenia firmy STARKO, spol. s r.o., ako jedna z nástupnických firiem. História spoločnosti siaha ešte pred rok 1989, keď spoločnosť fungovala pod názvom Československé automobilové opravovne Košice, závod Moldava nad Bodvou.
V priesoroch firmy sa od jej vzniku vykonávali generálne opravy autobusov KAROSA B 731. Tieto opravy bolo jediným predmetom činnosti až do roku 1991. Vtedy počas privatizácie došlo k prechodu firmy do súkromných rúk. Následne sa predmet činnosti rozšíril na vykonávanie generálnych aj bežných opráv autobusov KAROSA, ale už celého výrobného radu.

Ako dôkaz kvalitnej práce, za nami stoja spokojný zákazníci a veríme,že v budúcnosti pribudne veľké množstvo dalších.

Medzi významných obchodných partnerov patrí Dopravný podnik BRATISLAVA, a.s., ktorý prevádzkuje viac ako 30 modernizovaných autobusov KAROSA B 732 s pohonom na CNG a tiež Dopravný podnik mesta KOŠICE, a.s., kde jazdí 15 modernizovaných autobusov KAROSA B 732 s pohonom CNG.