Den 1. juni 1933 ble Pudelko medlem av Schutzstaffel og året etter av Sicherheitsdienst des Reichsführers SS. I organisasjonen steg han innen 1943 til Sturmbannführer (major). Samtidig var han reserveoffiser i Wehrmacht. Under andre verdenskrig tjenestegjorde han for SS og Wehrmacht i Norge og Frankrike.