Po antrojo Pasaulinio karo pabaigos 1945 m. gegužės 17 d. Vilniaus miesto Vykdomojo komiteto sprendimu buvo įkurta „Vilniaus miesto komunalinio ūkio transporto kontora“ (UAB „VSA Vilnius“ pradininkė). Per šešiasdešimt savo gyvavimo metų įmonė buvo keturis kartus reorganizuota. Po 2004 m. rudenį įvykusios akcinės bendrovės „Vilniaus specialus autotransportas“ privatizacijos plečiamas paslaugų asortimentras, atnaujinama techninė bazė, įdiegta kokybės sistema.