Telefonnummeret til Enterprise Rent-A-Cars firmakontor er (314) 512-5000 fra og med 2015. Faxnummeret er (314) 512-4706. Adressen på virksomhedens kontor er på 600 Corporate Park Dr. St. Louis MO 63105.
Jack Taylor startede Enterprise Rent-A-Car i St. Louis Missouri i 1957 som Executive Leasing Company. På det tidspunkt havde han kun syv køretøjer. Navnet blev ændret til Enterprise Leasing Company i 1969 og senere ændret til Enterprise Rent-A-Car i 1989, da det havde mere end 50.000 biler i drift. Enterprise er den største biludlejningstjeneste i Nordamerika, og der er mere end 7000 i hele Nordamerika og Europa. Enterprise beskæftiger mere end 83.000 mennesker og har en flåde på over 1,5 millioner biler og lastbiler.