Nacido en 1896, Josef Fitzthum se alistó en el Ejército austrohúngaro en 1916 y fue desplegado en el frente italiano.

En marzo de 1938 estuvo envuelto en varios encuentros de alto perfil y ceremonias públicas con Heinrich Himmler, Kurt Daluege, Karl Wolff, Reinhard Heydrich y Ernst Kaltenbrunner revisando las fuerzas de policía austriacas en Viena.

[3]​ En 1940 Fitzthum fue transferido a las Waffen-SS y nombrado como comandante de infantería en la SS-Totenkopfverbände.

En agosto de 1944 fue promovido a SS Gruppenführer und Generalleutnant der Waffen-SS y le otorgó poderes muy amplios.

Durante la retirada, Fitzthum ayudó a Xhafer Deva a montar, armar y equipar una administración local y fuerza de defensa en Kosovo.