Nach dem Besuch der Volksschule in Althofen und den Hauptschulen in Friesach und Klagenfurt absolvierte Josef Guttenbrunner eine Lehrerbildungsanstalt in Klagenfurt, an welcher er 1941 die Lehrerbefähigungsprüfung ablegte.