Der Sohn eines Amtsgerichtsrats trat 1928 in die NSDAP ein und erreichte zunächst in der SA bis 1934 den Rang eines Oberführers. Während der parteiinternen Säuberungsaktion im Zuge des sogenannten „Röhm-Putsches“ stand er unter dem Schutz Heinrich Himmlers.
Naumann studierte Rechts- und Staatswissenschaften in Genf und Breslau. In Breslau wurde er 1936 mit einer Arbeit über Probleme der Einkommenspolitik promoviert und anschließend Oberassistent an der Universität Breslau. Dort übernahm er 1937 die Leitung des örtlichen Reichspropagandaamtes. Mit der Organisation eines „Sängerfestes“ fiel er Goebbels auf und wurde von ihm 1937 nach Berlin geholt. 1938 erfolgte die Berufung zum persönlichen Referenten von Reichspropagandaminister Goebbels.
Mit Beginn des Zweiten Weltkriegs wurde Naumann Unteroffizier bei der Luftwaffe und später zum Leutnant befördert. Er wechselte im Frühjahr 1940 zur Waffen-SS und nahm am Westfeldzug, dem Balkanfeldzug sowie dem Überfall auf die Sowjetunion teil. Nach einer schweren Verwundung kehrte er 1942 in das Propagandaministerium zurück.
1941/42 setzte Goebbels durch Intervention bei Hitler und gegen den Widerstand der Ministerialbürokratie Naumanns Beförderung zum Ministerialdirigenten (Oktober 1941) bzw. Ministerialdirektor (1942) durch. 1944 ernannte ihn Goebbels nach dem Ausscheiden von Leopold Gutterer zum geschäftsführenden Staatssekretär im Reichsministerium für Volksaufklärung und Propaganda. Zugleich fungierte Naumann als Sonderbeauftragter für Volkssturmfragen. Außerdem gehörte er zum so genannten „Freundeskreis Reichsführer SS“ und tat während des Kriegs mehrfach Militärdienst in der Leibstandarte-SS Adolf Hitler.
Naumann wurde nachgesagt, eine der wenigen herausragenden Persönlichkeiten im Propagandaministerium gewesen zu sein. Er galt als enger Vertrauter der Familie Goebbels, dem Magda Goebbels im letzten Kriegsjahr „Liebesgedichte“ widmete. Mitarbeiter berichten, dass Naumann es war, der Goebbels in dessen Fanatismus bestärkte. Gleichzeitig sammelte Naumann insgeheim Material, dass Goebbels den Glauben an Hitler und den „Endsieg“ verloren hätte. Er knüpfte Kontakte zu Heinrich Himmler und Martin Bormann in dem Bestreben, Goebbels zu stürzen und zu ersetzen.[1]
In Hitlers politischem Testament wurde Naumann zum Nachfolger Goebbels’ bestimmt. Faktisch war Naumann letzter Reichsminister für Volksaufklärung und Propaganda. Naumann hielt sich bis zu Hitlers Tod im Führerbunker auf, den er erst am 2. Mai 1945 zusammen mit Martin Bormann und Arthur Axmann verließ. Statt sich jedoch zur geschäftsführenden Reichsregierung unter Großadmiral Karl Dönitz nach Flensburg zu begeben, tauchte Naumann vorerst unter. Zuvor hatte Naumann als Regimentskommandeur das Volkssturmregiment Wilhelmplatz I befehligt, in dem die Mitarbeiter des Reichsministeriums für Volksaufklärung und Propaganda zum Dienst eingezogen wurden.
Von 1945 bis 1949 lebte Naumann unerkannt unter falschem Namen in Süddeutschland. Eine Gesellenprüfung als Maurer schloss er mit Bestnote ab. 1950 trat er in die Düsseldorfer Import-Export-Firma Cominbel (deutsch-belgisch) ein, deren Inhaber Herbert Lucht früher Leiter der Außenstelle Wehrmachtpropaganda in Paris gewesen war. Er wohnte in der Villa Luchts, dessen Telefon im Rahmen der Naumann Affäre abgehört wurde.[2] Lucht gehörte zu einem der personellen „Knotenpunkte“ des „nationalsozialistischen Netzwerks“ in der FDP.[3]
Um Naumann formierte sich der so genannte Düsseldorfer Kreis, zu dem unter anderen der ehemalige Organisator der Einsatzgruppen und Vertreter Heydrichs, Werner Best, gezählt wurde.
Am 15. Januar 1953 gab die britische Besatzungsmacht bekannt, eine Verschwörung ehemals führender NS-Funktionäre aufgedeckt und die Rädelsführer verhaftet zu haben. Die Gruppe um Naumann („Gauleiter-Kreis“ oder Naumann-Kreis) hatte den nordrhein-westfälischen Landesverband der FDP unterwandert und war in einflussreiche Positionen gelangt. Dem Historiker Ulrich Herbert zufolge ging es den beteiligten Personen dabei um eine „Rehabilitierung des Nationalsozialismus im allgemeinen“ und „der eigenen Person im besonderen“. Zu den politischen Vorstellungen habe aber auch die Wiedererrichtung eines autoritären Machtstaates gehört.
Zum Netzwerk um Naumann zählten zahlreiche ehemalige NS-Funktionäre, wie der ehemalige Leiter der Rundfunkabteilung im Reichspropagandaministerium, Hans Fritzsche, der frühere Leiter des Referats Antikomintern, Eberhard Taubert, der SS-Oberstgruppenführer Paul Hausser, der ehemalige HJ-Gebietsführer Horst Huisgen, zeitweilig Landesgeschäftsführer der FDP, der ehemalige Referatsleiter Rundfunk im Propagandaministerium, Wolfgang Diewerge, sowie Ernst Achenbach, der als Attaché der Botschaft in Paris an den Judendeportationen beteiligt war.
Bei diesem Unterfangen scheiterte Naumann ebenso wie bei seiner darauf folgenden Spitzenkandidatur für die rechtsgerichtete Deutsche Reichspartei in Niedersachsen.
Naumann wurde später Direktor der Busch-Jaeger Metallwerk GmbH Lüdenscheid.