Schweizerische Bundesbahnen
Müller machte ursprünglich eine Lehre als Betriebsdisponent bei den Schweizerische Bundesbahnen, koordinierte 1976–1981 auf der Generaldirektion die Güterverkehrswerbung, holte auf dem 2. Bildungsweg die Eidgenössische Matura nach und schloss 1985 sein Studium an der Universität Bern ab als Dr. rer. pol.