PrimeCars historia började redan 1981 då Lennart Krange startade en lack- och plåtverksamhet i Fisksjöäng på norra Djurgården i Stockholm. Citroëns verkstad på Gärdet, Traction Bil AB, erbjöd efter en tid Lennart att ta hand om Citroëns plåt- och lackarbeten. 1985 flyttades plåtverksamheten till Tegeluddsvägen 84 i anslutning till Citroën-verkstaden, och företaget Chevrone Bil AB grundades av Lennart och Curt Nileman, en av delägarna i Traction Bil AB.
1989 sålde Lennart sin andel i Chevrone till en av de anställda plåtslagarna. Kort därefter såldes Chevrone till Douglas Autoteam, återförsäljare för Citroën. Företaget drabbades av stora ekonomiska svårigheter på grund av den då rådande lågkonjunkturen, och 1991 erbjöds Lennart köpa tillbaka företaget. Lennart köpte namnet Chevrone och inventarier tillsammans med Kjell Andersson, och det nya företaget registrerades den 1 januari 1992.
Chevrone utökades 1997 med en billackeringsverkstad som filial på Lindhagensgatan i Stockholm. 1998 auktoriserades företaget för bilförsäljning, service, plåt- och lackreparationer för bilmärket Peugeot och behöll även auktorisationen på plåt- och lackreparationer för bilmärket Citroën.
År 2000 öppnade företaget en serviceverkstadsfilial för Peugeot i Upplands-Väsby i anslutning till Bilar och Bussar (återförsäljare för Peugeot i Upplands-Väsby). Bilar och Bussar köpte serviceanläggningen av Chevrone Bil 2002.
Bilförsäljningen på Tegeluddsvägen avvecklades i december 2001 på grund av Peugeot Sveriges strategi för Stockholm att inte bedriva bilförsäljning i Stockholm City. Anläggningen byggdes därefter om till en av de modernaste service- och plåtverkstäderna för Peugeot i Sverige med ca 22 medarbetare i samma lokaler.
I juni 2004 tillträdde en tredje delägare, samtidigt som verksamheten utökades med försäljning och verkstad för Jaguar och Landrover. Vid årsskiftet 2005/2006 beslutade Lennart Krange och Kjell Andersson att fortsätta med sin ursprungliga verksamhet, plåt- och lackverkstad för Peugeot/ Citroën, och startade den 12 juni 2006 företaget PrimeCar Skadeservice AB.
I juni 2007 flyttade företaget till nya lokaler i Sätra.