Fenz nahm als Generalstabsoffizier der k.u.k. Armee am Ersten Weltkrieg teil, kämpfte 1919 in einem deutschen Freikorps im Baltikum und gehörte in den Jahren 1920 bis 1928 erst dem Oberschlesischen Selbstschutz, dann dem Steirischen Heimatschutz an.