Stephanie Hildburg war die Tochter des Schriftstellers Friedrich Marx. Erzogen als Höhere Tochter begann sie bereits als Jugendliche anlässlich privater Feiern bei kleinen Aufführungen mitzuwirken. 1886 verlebte sie zusammen mit ihrer Familie die Sommerfrische in Tirol. Dabei lernte sie den Theaterdirektor Ignaz Czernits kennen und konnte ihm als „Clärchen“ eine Szene aus GoethesEgmont vorsprechen.
Czernitz war begeistert und engagierte Hildburg sofort für einen Gastauftritt. Bereits am 14. Dezember desselben Jahres konnte sie als „Jeanne d’Arc“ am Innsbrucker Theater erfolgreich debütieren. Durch Czernitz’ Vermittlung erhielt Hildburg ab dieser Zeit auch Schauspielunterricht von der Hofschauspielerin Louisabeth Röckel. Ab dieser Zeit benutzte sie auch das Pseudonym „Hildburg“ und führte es zeit ihres Lebens.