Podczas II wojny światowej Kitzmiller był żołnierzem. Uczestniczył w wyzwoleniu Włoch, tam też zaczął występować jako aktor, we włoskich filmach neorealistycznych. Zagrał w ponad pięćdziesięciu europejskich filmach. Jako pierwszy w historii canneńskiego festiwalu filmowego czarnoskóry aktor otrzymał nagrodę aktorską na 10. MFF w Cannes za rolę w słoweńskim dramacie wojennym "Dolina pokoju" (1957) w reżyserii France Štiglica.