Apparteneva ad una famiglia di aristocratico e antichissimo lignaggio, che discendeva dal duca Mestwin II di Pomerania-Wolgast e che era imparentata con Joachim Ernst von Görzke, un importante generale svedese. Zio di Podelwils era il generale prussiano Friedrich Wilhelm von Grumbkow.
Dopo aver studiato all'Università di Leida, il conte von Podelwils intraprese la carriera politica, divenendo nel 1720 ministro della guerra del re Federico Guglielmo I.
Fece parte di quel gruppo di militari che appoggiarono la nascita della nuova scienza della guerra, in contrapposizione a Samuel von Schmettel e Dubislav Gneomar von Natzmer, che invece rimanevano legati all'antico concezioni di guerra.
Nel 1728 fu ambasciatore a Copenaghen e l'anno dopo a Stoccolma.