Pełna sukcesów historia firmy Paul Maschinenfabrik rozpoczęła się w 1925 roku, kiedy Max Paul założył w domu swojego ojca w Dürmentingen warsztat mechaniczny. W 1953 roku firma Paul wkroczyła w dziedzinę technologii sprężania betonu. W 1959 roku powstała pierwsza prasa naciągowa do pojedynczych drutów, wyposażona w rewolucyjny wówczas system obsługi za pomocą dwóch przycisków. Do 1965 roku firma rozrosła się do 120 pracowników i 4 500 m2 powierzchni produkcyjnej. Do najważniejszych innowacji tego okresu należały m. in. system sprężania Tensa SM (1960) oraz prasa do naciągania wiązek Tensa M (1970). W połowie lat 70. część produkcji została przeniesiona do Riedlingen.