Selskapet ble opprettet i 2006 gjennom en fisjon av Cendant, grunnlagt av Henry Silverman. Avis Budget Group har hovedkontor i New Jersey.