Avis Rent a Car System ble etablert i bilbyen Detroit i Michigan i 1946 av Warren E. Avis. Warren Avis startet sitt første utleiekontor ved flyplassene Willow Run Airport i Michigan, og ved Miami International Airport i Florida. Selskapet ble det første bilutleieselskapet som hadde nye biler til utleie. Selskapet var også først ute med forretningsideen . Warren Avis solgte selskapet i 1954 til større investorer.