1917 yılında kiralık araba tamiri işine başlayan Walter L. Jacobs, 1918 yılında şirketini kurulmuştur. 1920’lerin başında 1 milyon dolar yıllık ciroya ulaşan şirket, 1923 tarafından John Hertz tarafından satın alınmış ve onun adını almıştır. Ardından 1926 yılında General Motors, 1950 yılında ise Omnibus şirketi tarafından satın alınan firmanın adı Hertz olarak değiştirilmiştir. 1954 yılında Hertz Araç Kiralama, bir kamyon şirketini satın almış, 1985 yılında UAL şirketi ile birleşmiş ve 1987’de ise Ford Motor şirketine satılmıştır. 2005 yılında Ford, Hertz’ in halka açık bir firma olduğunu açıklamış ve aynı yıl özel bir sermaye grubu tarafından satın alınarak, 2006 yılında halka açılmıştır. 2011 yılında Amerika Birleşik Devletleri’nin ilk büyük araç kiralama firması olan Hertz Rent a Car, aynı zamanda dünyanın ilk uluslararası rent a car firması olmuştur. Dünyada en geniş ofis ağına sahip olan firma 8000’i aşkın ofisiyle 150 farklı ülkede kiralama hizmeti sağlamaktadır.
Türkiye’de Asya Nakliyat ve Dış Ticaret A.Ş. çatısı altında faaliyet gösteren Hertz Oto Kiralama, 2001 yılından bu yana çoğunlukla havalimanlarında olmak üzere, hem kısa süreli yani günlük kiralama hem de uzun dönem filo kiralama hizmeti vermektedir.