Holzinger wurde 1974 in Mödling geboren und sammelte erste berufliche Erfahrungen in international renommierten Häusern wie The Langham Hotel London (Großbritannien), Kempinski Hotel Vier Jahreszeiten München (Deutschland), Hilton Paris (Frankreich) und dem Wiener Hotel Imperial. Von 2001 bis 2007 war er als Account Manager für Firmenkunden und im Veranstaltungsbereich in den Wiener Hotels Imperial und Bristol tätig.
Anschließend wechselte er in den Kulturbereich und leitete bis 2015 die Tourismusabteilung in der Wiener Albertina. In weiterer Folge führte er von 2016 bis 2019 das Stadtviertel-Management des innovativen Immobilienentwicklungsareals Viertel Zwei. Vor seinem Wechsel zu DocLX Travel Events beteiligte er sich an der Gründung von ausflugsdeal.at, einer Digitalplattform für Freizeit- und Ausflugsangebote, und engagierte sich als Leiter Marketing und Partnermanagement bei Austrian Leading Sights, der Interessenvertretung der bedeutendsten österreichischen Sehenswürdigkeiten.