Stefan Petzner studerte kommunikasjonsvitenskap ved Alpen-Adria-Universität Klagenfurt. I 2004 ble han utnevnt til pressetalsmann for guvernør Jörg Haider i Kärntens delstatsregjering. Han ble nestleder og generalsekretær i BZÖ i juni 2006, og ledet partiets valgkamp ved de nasjonale valgene i 2006 og 2008, samt partiets valgkamplignende sommerkampanje i 2007.