Kommandørridder av Order of the British Empire Storoffiser av Kroneordenen Kommandør av Legion of Merit Stort fortjenstkors med stjerne av Forbundsrepublikken Tysklands fortjenstorden Ehrenkreuz der Bundeswehr in Gold Eric M. Warburg-prisen (2004) Den hvite løves orden Manfred Wörner-medaljen (2012) Legionær av Legion of Merit General-Heusinger-Preis (1972) Storkors av Den militære fortjenstorden med hvit distinksjon (1992)[5]
Naumann vokste opp i Bayern. Han startet sin militærtjeneste i Bundeswehr i det daværende Vest-Tyskland i 1958, og ble utdannet artillerioffiser. Han tok generalstabsutdanning ved Führungsakademie der Bundeswehr fra 1970 til 1972. Han kommanderte fra 1977 til 1979 en panserartilleribataljon, og ble deretter avdelingsleder for militærpolitikk, atomstrategi og rustningskontroll ved kontoret til den vesttyske representanten i NATOs militærkomité i Brussel. Han ble forfremmet til oberst i 1981. I 1983 studerte han ved Royal College of Defence Studies i London og fra 1984 til 1986 kommanderte han pansergrenaderbrigade 30 i Ellwangen.
I 1986 ble han forfremmet til brigadegeneral og utnevnt til sjef for planlegging i Forsvarets overkommando, Führungsstab der Streitkräfte. Han ble i 1988 forfremmet til generalmajor og ble sjef for militærpolitikk og operativ ledelse i Forsvarets overkommando, og hadde stillingen til 1991. I 1991 ble han kommanderende general for Bundeswehrs 1. korps.
Forsvarssjef
1. oktober 1991 ble han utnevnt til generalinspektør for Bundeswehr, dvs. Tysklands forsvarssjef, og samtidig forfremmet til full general. Han var da den yngste som hadde blitt utnevnt til stillingen. I hans periode som forsvarssjef gjennomførte Bundeswehr større organisatoriske reformer etter avslutningen av den kalde krigen.
Dermot Bradley, Heinz-Peter Würzenthal, Hansgeorg Model: Die Generale und Admirale der Bundeswehr, 1955–1999. Die militärischen Werdegänge (Deutschlands Generale und Admirale. Del 6b). Bind 3: Laegeler – Quiel. Biblio-Verlag, Osnabrück 2005, ISBN 3-7648-2382-8, S. 360–362.
