Warren Avis gjorde tjeneste i United States Army Air Force under den andre verdenskrig. Han var utdannet pilot og fikk idéen til å starte bilutleie ved flyplassene, siden han selv slet med å få skyss hjem. Etter militæret kjøpte han seg inn hos en Ford-forhandler, og satte planene om å starte eget bilutleiefirma ut i livet.