Kienzl wurde als Sohn eines österreichischen Staatsbahnbeamtens geboren. Nach dem Schulbesuch studierte er an der Philosophischen Fakultät der Universität Innsbruck. Dort tat er sich in den Jahren 1919 bis 1921 als rechtsgerichteter Studentenfunktionär hervor. So betätigte er sich zu dieser Zeit als Korrespondent der deutschvölkischen "Deutschen Hochschulzeitung" sowie als Sekretär des Tiroler Antisemitenbundes. Im Sommer 1920 beteiligte er sich außerdem an der Sprengung einer Vorlesung von Karl Kraus an der Innsbrucker Universität. 1921 übernahm er dann die Rolle des Organisators des Einsatzes von Innsbrucker Studenten bei den Grenzkämpfen in Oberschlesien im Rahmen des Freikorps Oberland. Während seines Studiums wurde er 1920 Mitglied der "Burschenschaft Germania Innsbruck".