Naujoks nació en Harburg en el Elba (hoy parte de Hamburgo).
[1] A partir de noviembre de 1936, Naujoks trabajó como prisionero en la administración del campo y en 1939, fue nombrado Lagerältester (supervisor del campo) "debido a su calma inquebrantable y su talento organizativo".
Vivió en Stübeheide en el suburbio de Klein Borstel en Hamburgo hasta su muerte en 1983.
[5] La biblioteca de Martha y Harry Naujoks, que contiene 2,000 volúmenes, fue donada al Memorial y Museo de Sachsenhausen, convirtiéndose en la donación individual más completa.
Este archivo grabado fue transcrito en un libro en 1987 por su esposa, Martha, y la historiadora Ursel Hochmuth.
Llamado Mi vida en el campo de concentración de Sachsenhausen, 1936-1942 (título original: Mein Leben im KZ Sachsenhausen 1936–1942), fue reeditado con material adicional en la República Democrática Alemana (RDA) en 1989.