Paul Müller hatte im September 1960 im Alter von 24 Jahren den Mut zur Selbstständigkeit. Er gründete die Paul Müller Bauunternehmung. Schon nach wenigen Jahren standen für alle am Bau anfallenden Arbeiten zwei Kolonnen und ein zu dieser Zeit vorbildlicher Maschinenpark bereit.

Im Jahre 1979 wurde die Firma in die Paul Müller Bauunternehmung GmbH umgewandelt. Um den steigenden Anforderungen gerecht zu werden vergrößerte sich die Firma stetig auf 22 Mitarbeiter.

Seit dem frühen Tod des Firmengründers Paul Müller im Jahre 1995 leitet sein Sohn Alexander Müller als alleiniger Geschäftsführer den Betrieb.

Alexander Müller lernte seinen Beruf von der Picke auf und ist bereits seit 1984 im Unternehmen tätig.