Компания основана Уолтером Джейкобсом в 1918 году в Чикаго и была в то время известна под названием Rent-a-Car Inc. В 1923 году к компании со своим капиталом присоединился Джон Хертц, и компания была переименована в Hertz Drive-Ur-Self System. В 1920-х сдавать авто в аренду выглядело как какой-то космический бизнес. Джейкобс и Хертц были в то время стартаперами уровня Илона Маска, не меньше.