in Wien geboren, war von 1988–19992 Mitglied der Wiener Sängerknaben. 1997–1999 Besuch von Literatur- und Schreibkursen sowie Schauspielunterricht
in Wien. Von 1999–2003 Schauspielausbildung an der Hochschule für Musik und Theater in Bern. 2003–2006 war Stefan Naszay Ensemblemitglied des Theater Heilbronn. Es folgten Gastengagements u.a. an der Landesbühne Niedersachsen Nord, dem Theater Osnabrück, am Landestheater Tübingen, am Theater Rampe Stuttgart, bei TART Produktion Stuttgart, sowie am Studio Theater Stuttgart.