Het begon allemaal in 1912 toen Martin SIXT het bedrijf "SIXT Autofahrten und Selbstfahrer" oprichtte met drie voertuigen. Hoewel het wegennet toen nog niet was ontwikkeld, opende het in 1917 op de Seitzstraße 11 in München de eerste tak, die tot op de dag van vandaag nog tot de vestigingen van SIXT behoort. In 1927 bracht Martin SIXT zijn neef Hans SIXT over naar het bedrijf, dat na de oorlog in 1952 de eerste steen legde voor de huidige SIXT Autoverhuur met "Auto SIXT". De eerste luchthaventerminals in Frankfurt en München worden kort daarna in gebruik genomen. De huidige CEO Erich SIXT trad in 1969 toe tot het bedrijf en zorgt samen met zijn vrouw Regina SIXT voor de snelle uitbreiding van het aantal vestigingen. Vanaf 1990 start het bedrijf ook zijn internationale activiteiten. Oostenrijk en Zwitserland behoorden tot de eerste uitbreidingslanden, die nu zijn uitgebreid naar meer dan 100 landen. Met de hulp van de vierde generatie, de zonen Alexander en Konstantin SIXT, werd in 2011 de moedige stap genomen met een uitbreiding naar de Verenigde Staten, waar het marktaandeel van SIXT Autoverhuur sindsdien gestaagt groeit.