La storia di successo della Paul Maschinenfabrik è iniziata nel 1925, anno in cui Max Paul allestì un’officina meccanica nella casa di suo padre a Dürmentingen. Nel 1953 Paul entrò nel mondo della tecnologia del calcestruzzo precompresso. Nel 1959 fece seguito la prima lancia di tiro a filo singolo con l’allora rivoluzionario comando a due teste. Fino al 1965 l’azienda crebbe arrivando a 120 dipendenti su un’area di produzione di 4.500 m². In questo periodo, le innovazioni importanti furono, tra l’altro, il metodo di tensionamento Tensa SM (1960) e la lancia di tiro fasci Tensa M (1970). A metà degli anni Settanta, una parte della produzione venne spostata a Riedlingen.