워렌 에이비스(1954년 지분을 매각함)가 AVIS를 설립한 1946년에는 AVIS는 공항에서 자동차를 렌트한 최초의 회사였습니다.

AVIS는 1950년대에 프랜차이즈 및 기업 소유 확장을 통해 급속히 성장하였습니다. 1963년에 AVIS는 “We try harder®” 캠페인으로 수상하였으며 이 슬로건은 지금까지도 회사를 결집시키는 구호가 되고 있습니다. 그로부터 10년 후 AVIS는 AVIS만의 예약 기술인 혁신적인 Wizard 시스템을 선보였습니다.
70년대와 80년대에는 AVIS의 소유권이 수차례 변경되었으며, 1987년에 직원의 소유가 되었습니다. 그해 AVIS는 고객이 AVIS 카운터를 거치지 않아도 되는 휴대용 컴퓨터 단말기, Roving Rapid Return을 도입했습니다.

1996년, HFS Incorporated가 AVIS를 인수한 후, 프랜차이즈 권리, Wizard 시스템 및 예약 사업을 제외하고는 별도의 상장기업으로 분리되었습니다.
2000년에 렌터카 업계에서는 최초로 인터넷 기반 상업 계좌 신고 시스템인 AVIS Interactive를 도입하였으며, 이 시스템은 2006년에 크게 개선되어 다시 도입되었습니다.
2001년 3월, Cendant Corporation이 AVIS Group Holdings의 발행 주식을 전량 매입하였으며 그해 후반에 본사를 뉴저지주 파시패니로 이전하였습니다.
2006년에 Cendant Corp은 Realogy, Wyndham Worldwide, Travelport 그리고 현재 AVIS Car Rental의 모회사인 AVIS Budget Group, Inc. 등 4개의 독립 회사로 분리되었습니다.
2011년에 AVIS Budget Group이 AVIS Europe plc 를 인수했습니다. 이 거래를 통해 AVIS Budget Group은 유럽, 중동, 아프리카 및 아시아 지역의 라이선스 보유업체들과 다시 통합되었습니다.