Pudelkos far var lærer. Han begynte selv i 1913 en utdanning som folkeskolærer. Han deltok i første verdenskrig fra 1917. Pudelko ble dimittert fra militærtjenesten som visefeldwebel. Etter krigens slutt tjenestegjorde han frem til mars 1919 i grensetroppene øst i Schlesien.