La historia de éxito de Paul Maschinenfabrik comenzó en 1925, cuando Max Paul abrió un taller mecánico en la casa de su padre en Dürmentingen. En 1953, Paul se adentró en el campo de la tecnología del hormigón pretensado. En 1959 presentó la primera prensa de pretensado de un alambre con el entonces revolucionario sistema de operación de dos botones. Para 1965, la empresa había crecido hasta contar con 120 empleados y una superficie de producción de 4.500 m². Entre las principales innovaciones de esa época se encuentran el proceso de pretensado Tensa SM (1960) y la prensa de pretensado por haces Tensa M (1970). A mediados de la década de 1970, parte de la producción se trasladó a Riedlingen.