Urodzony 20 września 1911; dosłużył się rangi SS-Sturmbannführera (majora), będąc agentem SD pod komendą Reinharda Heydricha. 31 sierpnia 1939 jako szef grupy dywersyjnej brał udział w prowokacji gliwickiej. Zastrzelił wtedy osobiście polskiego działacza plebiscytowego i powstańca Franciszka (Franza) Honioka. Fakt ten ujawniono już po śmierci Naujocksa. Jako dowodzący prowokacją gliwicką, jest uważany przez niektórych historyków za tego, który osobiście przyczynił się do wybuchu II wojny światowej. Akcja gliwicka była jednak tylko jedną z 21 podobnych dywersji mającą na celu uzasadnić atak III Rzeszy na Polskę i tym samym wszcząć wojnę.