Holzmann har en mastergrad i sosialøkonomi ved Karl-Franzens-Universität Graz, og han har også en doktorgrad i sosialøkonomi fra Universitetet i Wien.