Peu après la déclaration de guerre, Josef Gutzeit s’engage le dans l'armée impériale allemande. Il est affecté comme Fahnenjunker dans le 98e régiment d'infanterie, une unité du 16e corps d'armée basée à Metz. Il restera dans ce régiment jusqu'à la fin des hostilités. Promu Leutnant, sous-lieutenant, le , Gutzeit est nommé chef de section. Promu Charakter als Oberleutnant, lieutenant, en , Gutzeit est finalement nommé chef de compagnie. Il termine la guerre dans ce grade en .
Entre-deux-guerres
Après guerre, en 1919, le lieutenant Gutzeit est engagé dans la Freiwilligen-Division de Lettow-Vorbeck. Devant les troubles qui agitent l’Allemagne, il n'hésite pas à poursuivre sa carrière dans la police. Il intègre les services de police la même année. Il est aussitôt affecté dans la police de Groß-Hamburg en . Promu Polizei-Hauptmann, puis Polizei-Major, commandant de police, il est réintégré dans l'armée d'active le . Son expérience lui permet de devenir instructeur à l'école de cavalerie de Hanovre, au département IV. Le , il est nommé Kommandeur du 9e bataillon motorisé. Confirmé dans son grade de Major le , Gutzeit est promu Oberstleutnant, lieutenant-colonel, le .
Seconde Guerre mondiale
Le , à la veille de la Seconde Guerre mondiale, le lieutenant-colonel Gutzeit est nommé responsable de l’approvisionnement de la 1re armée allemande. Le , Gutzeit est nommé responsable de l’approvisionnement du Panzergruppe von Kleist du XXIIe Armeekorps. Détaché à l'OKW en pour évaluer le ravitaillement nécessaire à l’Opération Seelöwe, il est de nouveau détaché, en , à Neuruppin, pour planifier le ravitaillement nécessaire aux opérations militaires en Afrique. Le , il est promu Oberst. Nommé chef de l’approvisionnement de la 12e armée allemande en , il est nommé responsable de l’approvisionnement du Groupe d'armées Centre le .
En , le colonel Gutzeit est nommé responsable de l’approvisionnement du Groupe d'armées B. En , il est désigné pour suivre l’approvisionnement au sein de la 11e armée, du futur Groupe d'armées Don. En , il tombe malade et doit être hospitalisé jusqu'en .
De retour à son poste en , il est nommé responsable de l’approvisionnement de la Nachschubtruppenschule Otwock, près de Varsovie.
Promu Generalmajor le [5], il reste à son poste jusqu'en . Toujours officier d'état-major, il est nommé responsable de l’approvisionnement du Groupe d'armées Sud en , et responsable du ravitaillement aérien de Budapest. Devant l'avancée des troupes alliées, il sera ensuite chargé du ravitaillement des troupes dans les Alpes. Le général Gutzeit resta au même poste, jusqu’à la fin de la guerre, ne partant en captivité qu'en .
↑Plus d'une trentaine de généraux et des dizaines d'officiers supérieurs allemands, pour la plupart actifs durant la Seconde Guerre mondiale, verront le jour à Metz, avant 1918.