Rödel est né le à Mersebourg, en Saxe. En 1933, lorsque les Nazis prennent le pouvoir en Allemagne, Rödel doit choisir une carrière militaire et, fin 1935, il postule pour rejoindre la Luftwaffe où il est admis l'année suivante. Après une formation de base, il est sélectionné pour suivre une formation de pilote de chasse. En 1938, Rödel termine sa formation et est affecté au Jagdgruppe 88(en) (J/88), sous le commandement de la Légion Condor. Le J/88 participe à la guerre d'Espagne[2]. Il n'existe aucune trace de victoire de Rödel au combat en Espagne. En , il est affecté au Jagdgeschwader 21 (JG 21).
Le , l'Allemagne nazie attaque la Pologne, déclenchant la Seconde Guerre mondiale en Europe. Opérant avec la 2. Staffel (2e escadrille), il remporte ce jour-là sa première victoire aérienne. En , il est transféré à la Jagdgeschwader 27 (JG 27) et participe aux batailles de Belgique et de France en mai et . Rödel y revendique trois avions abattus. En , il est muté à la 4e escadrille et est finalement nommé Staffelkapitän (chef d'escadrille) à compter du . Dix appareils de la Royal Air Force (RAF) sont détruits par Rödel lors de la bataille d'Angleterre.
Le , il est nommé Geschwaderkommodore (commandant d'escadre) de la JG 27. Par la suite, Rödel participe aux combats en Sicile et dans le sud de l'Italie en . Le , il reçoit les feuilles de chêne de la Croix de chevalier pour 78 victoires. En , la JG 27 rejoint l'Allemagne pour des opérations de défense du Reich et, en , il dirige l'escadre lors de la bataille de Normandie. Il remporta sa 98e et dernière victoire le . En , il sert comme officier d'état-major dans la 2. Jagd-Division (2e division de chasse aérienne) jusqu'à la capitulation allemande en mai 1945[2].
1 Croix de chevalier de la croix de fer avec la JG 3. 2 Croix de chevalier de la croix de fer et feuilles de chêne avec la JG 77. 3 Feuilles de chêne avec la JG 53. 4 Glaives avec la JG 3.