Het telefoonnummer voor het hoofdkantoor van Enterprise Rent-A-Car is (314) 512-5000 vanaf 2015. Het faxnummer is (314) 512-4706. Het adres van het hoofdkantoor is 600 Corporate Park Dr. St. Louis MO 63105.
Jack Taylor startte Enterprise Rent-A-Car in St. Louis, Missouri in 1957 als Executive Leasing Company. Op dat moment had hij slechts zeven voertuigen. De naam veranderde in 1969 in Enterprise Leasing Company en veranderde later in 1989 in Enterprise Rent-A-Car toen het meer dan 50.000 auto's in dienst had. Enterprise is de grootste autoverhuurservice in Noord-Amerika en er zijn er meer dan 7000 in Noord-Amerika en Europa. Enterprise heeft meer dan 83.000 mensen in dienst en beschikt over een wagenpark van ruim 1,5 miljoen auto's en vrachtwagens.
