Die Firma Kfz-Zsoldos wurde im April 1997 als freie Werkstatt bzw. Werkstatt für Reparatur, Spenglerei, Lackiererei aller Marken von Roland Zsoldos, Technik Meister und Norbert Zsoldos, Karosseriebau Meister gegründet.
Anfangs hatten sie eine kleine Werkstatt in Neusiedl/See angemietet und beschäftigten einen Mitarbeiter als erster Exklusiv-KIA-Markenhändler. Im Jahr 2005 erfolgte ein Neubau und der Umzug zum jetzigen Standort im Industriegebiet Neusiedl/See.
Bei Kfz-Zsoldos sind zurzeit 13 Mitarbeiter, davon 8 Techniker bzw. Karosseure, 1 Lehrling, 3 Büroangestellte und 1 Autoaufbereiter tätig.