Das Unternehmen wurde 1911 von Paul Müller in Melsungen gegründet. Die damalige Produktpalette war sehr vielseitig und reichte von Holzschwellen für den Eisenbahnbau bis hin zu Küchenprodukten aus Holz.

Früh erkannte man, dass Kunststoff der Technikwerkstoff der Zukunft sein würde, so dass 1960 die Verarbeitung von Kunststoff im Unternehmen eingeführt wurde. Seitdem entwickeln die Ingenieure bei Paul Müller in enger Kooperation mit ihren Kunden ständig neue Verfahrenstechniken und Problemlösungen.

Heute ist das Unternehmen, das mittlerweile als Paul Müller Technische Produkte GmbH firmiert, eine 100-prozentige Tochtergesellschaft der B. Braun Melsungen AG. Durch jahrelange Forschung spezialisierte sich Paul Müller insbesondere auf die Entwicklung von effektiver und kostensparender Verbindungstechnik im Bereich des Gleisoberbaus.