Viktor Staal war der Sohn eines Kupferkessel-Fabrikanten und besuchte zunächst die Handelsschule, um Ingenieur zu werden. Gegen den Willen seines Vaters brach er die Ausbildung ab, um in Wien Schauspielunterricht zu nehmen. Sein Bühnendebüt hatte er am Stadttheater Troppau, danach war er in Ostrau, Gablonz, Reichenberg und am Wiener Volkstheater engagiert.