Zuvor war er über acht Jahre lang erfolgreich Center-Manager des Huma Eleven und verantwortete dessen Neuentwicklung vom Einkaufspark zum modernsten Shopping-Center Wiens. Auf dem zweiten Bildungsweg schloss er ein Studium an der Wirtschaftsuniversität Wien mit den Schwerpunkten Handel & Marketing und Unternehmensführung ab. Von 2015 bis 2017 absolvierte Stephan Kalteis den Universitätslehrgang „Real Estate Management, MSc“ an der Donau Universität Krems.