Die Verbindung zu BMW hat Hans Müller, der Vater des heutigen Inhabers, in der Mitte der 1960er-Jahre über einen Bekannten gestartet, der Geschäftsführer beim damaligen BMW-Händler Herrnleben in Bayreuth war. 1966 wird offiziell der Händlervertrag mit BMW geschlossen. Auto Müller hat seine Ursprünge aber schon in der frühen Nachkriegszeit.