В апреле 1935 года поступил на службу в кригсмарине. В 1935—37 годах служил на легком крейсере «Лейпциг», на котором участвовал в трёх военных походах во время Гражданской войны в Испании.
В сентябре 1939 года Кэдинг был переведен в подводный флот и после окончания штурманских курсов был назначен на новую подлодку U-123. На ней он стал бессменным главным штурманом и принял участие во всех её боевых походах, проведя в море в общей сложности почти 700 суток, что является выдающимся достижением. 15 мая 1944 года награжден Рыцарским крестом Железного креста.
В июне 1944 года он покинул U-123 и был направлен на курсы командиров подлодок. С 9 января по 5 февраля 1945 года командовал подлодкой U-56, с 6 февраля — подлодкой U-4713 (тип XXIII), но в боевых операциях участия не принимал. В мае 1945 года сдался британским войскам.