Rödl stred i första världskriget och sårades minst en gång. År 1920 gick han med i Freikorps Oberland, en frikår som bekämpade kommunister samt revolterande polacker i Oberschlesien. I november 1923 deltog han i Adolf Hitlers ölkällarkupp. Senare fick Rödl anställning vid Bruna huset i München.