Sturzlbaum studierte Rechtswissenschaften an der Universität Wien und hatte in Folge verschiedene Positionen in der Generali in Österreich und CEE inne. Von 2000 bis 2014 leitete er die Europäische Reiseversicherung in Österreich sowie in Zentral- und Osteuropa. 2014 wechselte Sturzlbaum als CEO zur Generali Belgien, wo er maßgeblich für den erfolgreichen Turnaround der Gesellschaft verantwortlich war.
Unter dem Vorsitz von Alfred Leu (CEO) setzt sich der Vorstand der Generali Holding Vienna AG sowie der Generali Versicherung AG somit aus Walter Kupec (CInsO Schaden/Unfall), Arno Schuchter (CSO), Axel Sima (CIO), Dr. Martin Sturzlbaum (CInsO Leben/Kranken) und Mag. Klaus Wallner (CFO) zusammen. Mit einem Marktanteil von rund 15 Prozent ist die Generali Gruppe Österreich drittgrößte Versicherungsgruppe im Land.