Naumann studerte politisk økonomi og gikk inn i NSDAP allerede i 1928. I 1933 ble han utnevnt til leder for en SS-brigade. I 1938 ble han personlig rådgiver for Joseph Goebbels og i 1942 en av Goebbels' nestledere. Han var også i kretsen rundt Heinrich Himmler i det såkalte og tjenestegjorde ved flere anledninger i Leibstandarte-SS Adolf Hitler under andre verdenskrig.