Die Firma wurde 1942 von Ulrich Müller Senior gegründet.
Die gute Wirtschaftlage erlaubte es, dass im Laufe der Jahre immer mehr Mitarbeiter beschäftigt werden konnten. Im Jahre 1972 übergab Ulrich Müller Senior die Firma seinem Sohn Ulrich Müller Junior.
Durch den ständigen Kauf von Maschinen und Geräten wurde die Unternehmung immer grösser und moderner. In den 90er Jahren erlernten die beiden Söhne Marco und Claudio den Maurerberuf und traten in die Firma ein.
Mit der Übernahme der Bauunternehmung Stoffel in Andeer konnte eine Zweigstelle gegründet werden.
2004 wurde die Unternehmung in eine Aktiengesellschaft umgewandelt und Claudio Müller als Geschäftsführer gewählt. Gleichzeitig wurde in Andeer ein neuer und moderner Werkhof erstellt.
2009 wurde die Müller Immobilien AG gegründet. In Andeer baute die Immobilien AG ein Mehrfamilienhaus mit drei Mietwohnungen. 2014 wurden nochmals zwei Mehrfamilienhäuser mit sechs Mietwohnungen und einer grossen Tiefgarage erstellt.
In den Sommermonaten werden zurzeit rund 35-40 Mitarbeiter beschäftigt.
Laufende Fort- und Weiterbildungskurse ermöglichen den Angestellten ihr Fachwissen zu vertiefen und die Arbieten unserer Kunden kompetent, qualitativ und wirtschaftlich auszuführen.