Der Betrieb Taxi + Mietwagen Heinzl wurde 1971 von Josef Heinzl sen. gegründet. 1985 wurde der Betrieb von Josef Heinzl jun. mit zwei Schulbussen übernommen.

Dieser erweiterte den Fuhrpark auf 3 Kleinbusse und einen PKW für Krankentransporte. 1996 wurde der erste Autobus mit 25 Sitzplätzen angeschafft. Der Fuhrpark hat sich mittlerweile auf 2 Kleinbusse, 2 Taxi und 4 Autobusse erweitert.