Avtomobili asutasid vennad Marko ja Mirko Vuksanović 1982. aastal Nova Goricas. 1980. aastatel esinesid nad endistes Jugoslaavia vabariikides, peamiselt väljaspool Sloveeniat. Nende esialgsed laulud oli serbia-horvaadi keeles. Avtomobili on välja andnud kaksteist albumit, millest üks oli kontsertalbum nimega "Klub Klubov". Ilmunud on ka kaks kogumikalbumit: "Drugi Svet" ja "Največji zadetki". Avtomobili on olnud lühikest aega ka Božidarja Wolfanda-Wolfa ja Zoran Predini soojendusansambel.