Selskapet ble grunnlagt i 1968 i Los Angeles, California av David Schwartz, en ung forretningsmann som drev en bruktbil-forretning. Rent-A-Wreck begynte som et pionerprosjekt ved å leie ut biler i nabolaget for lavere satser enn de nærmeste konkurrenter. Takket være god mediadekning, spesielt i , og på et fjensynsshow fanget Rent-A-Wreck interesse, og innen 1973 hadde selskapet solgt rettigheter til å bruke navn og logo til sin første franchise-tager. Rent-A-Wreck har ca. 200 utleiekontorer i USA og Skandinavia. I Norge ble Rent-A-Wreck etablert i 1973 og har nå utleievirksomhet på 30 steder.