1900s. The earliest records of car hire can be traced as far back as 1904, when a bicycle shop in Minneapolis started offering cars for rent. A few years later, the German company Sixt was established in 1912. It first started off with three cars for rent and quickly expanded.