En 1916, il s'engage dans l'armée austro-hongroise et est déployé sur le front italien. En , il fut démobilisé de l'armée austro-hongroise et, de 1923 à 1933, travailla comme secrétaire à l'École des arts appliqués de Vienne[1]. Il adhère au parti nazi en 1931 (n° 363 169) et à la SS l'année suivante (n° 41 936)[2]. En , il entra dans le XI. SS-Standarte à Vienne, qu'il commanda de aux six mois suivants. Après s'être expatrié d'Autriche en , il est promu au grade de SS-Standartenführer (colonel). En , il est affecté à la division SS Germania.
Entre et le , il est nommé représentant spécial du Reichsführer-SSHeinrich Himmler pour agir comme son plénipotentiaire personnel en Albanie. En tant qu'ancien chef de la police de Vienne, sa mission principale était de créer une force de police albanaise. Néanmoins, en peu de temps, il conçut l'idée de constituer des légions albanaises comme les Autrichiens l'avaient fait pendant la Première Guerre mondiale mais au sein de la Waffen-SS. C'est ainsi que Fitzthum organisa d'avril à le recrutement et l'entraînement du 21e Waffen-Gebirgs-Division der SS Skanderbeg.
Combattant politique expérimenté, Fitzthum a rapidement monopolisé à la fois les pouvoirs du Reich en Albanie (usurpant même ceux du ministère allemand des Affaires étrangères) et les systèmes d'administration politiques albanais locaux. En , il est promu SS-Gruppenführer et bénéficie de pouvoirs très étendus. En , il nomma directement un « comité de contrôle » de trois hommes pour Tirana comprenant Prengë Previzi (un obscur collaborateur politique), le chef officiel de la police secrète albanaise sous les nazis, et le général Gustav von Myrdacz (un officier militaire autrichien qui avait pris sa retraite à Tirana après la Première Guerre mondiale).
« Des officiers de l'armée régulière ont dénoncé la vague d'arrestations de Fitzthum ainsi que le transport de quelque 400 prisonniers albanais hors d'Albanie, contrevenant directement aux accords existants[4]». Le , lorsque les Allemands décidèrent d'évacuer officiellement l'Albanie, Fitzthum était peut-être l'homme le plus puissant de tout le pays. Lors de leur retrait, Fitzthum aida Xhafer Deva à mettre en place, armer et équiper une administration locale et une force de défense au Kosovo. À son retour dans le Troisième Reich, il est affecté à la 18e division SS Horst Wessel en tant que commandant du 3 au , date à laquelle il est tué dans un accident de voiture à Wiener Neudorf. Il fut enterré à Vienne.
Bernd Jürgen Fischer (1999). Albania at War, 1939–1945. Purdue University Press, West Lafayette. (ISBN1-55753-141-2 et 978-1-557-53141-4)
Klee, Ernst (2007). Das Personenlexikon zum Dritten Reich. Frankfurt am Main, S. Fischer (Aktualisierte 2. Auflage). (ISBN978-3-596-16048-8)
Malcolm, Noel (2000). Kosovo: A Short History. New York University Press. New Update edition.
Neubacher, Hermann (1956). Sonderauftrag Sudost. Musterschmidt.
Sarner, Harvey (1997). Rescue In Albania: One Hundred Percent Of Jews In Albania Rescued From Holocaust. Brunswick Press, California. (ISBN1-8885-2111-2)