Holzmair er utdannet ved Universität für Musik und darstellende Kunst Wien, der han studerte sang med Hilde Rössel-Majdan og med Erik Werba.