Paul Schmiedel avait commencé à militer au parti communiste KPD. Lors de la prise du pouvoir par les nazis il émigra en Sarre, puis en 1935 en Espagne où il adhéra au groupe anarcho-syndicaliste allemand DAS. En novembre 1936 il fut volontaire dans le groupe international de la Colonne Durruti. Suite aux affrontements de mai 1937 avec les staliniens, il fut arrêté et emprisonné. A sa libération il quitta l’Espagne et alla à Paris.

A l’automne 1939 il était interné au camp du Vernet et fut remis aux autorités allemandes le 30 mai 1941. Condamné à une lourde peine il fut interné au camp de concentration de Sachsenhausen jusqu’en 1945.

Après la guerre il s’installa à Darmstadt où il milita à la Fédération des socialistes libertaires FFS (Föderation Freiheitlicher Sozialisten).