Lata 1907–1915 Teatry i role Zadebiutowała 7 stycznia 1907 roku na scenie Teatru Małego w Warszawie, przyjmując pseudonim sceniczny – Halina Starska. W tym teatrze zagrała: debiutancki epizod w komedii Niuta Lewandowskiego i Dörmanna rolę Matyldy w Lucyferze E. A. Buttiego Od sezonu 1908/1909 była związana z prowadzonym przez Zelwerowicza teatrem „Victoria” w Łodzi, w którym wystąpiła jako: Rachel w Weselu Wyspiańskiego (reż. Zelwerowicz) Stella w Fantazym Słowackiego (reż. Zelwerowicz) Irina w Trzech siostrach Czechowa (reż. Zelwerowicz) Elsinoe w Irydionie Krasińskiego (reż. Mielewski) Ofelia w Hamlecie Szekspira (reż. Mielewski) Zespół teatru Victoria prezentował sztuki (głównie Wesele) w innych miastach, m.in. w Petersburgu, Zgierzu, Kaliszu, Łowiczu, Częstochowie, Lublinie, Kielcach.
W latach 1909–1911 Starska występowała w kierowanym przez Zelwerowicza Teatrze Polskim w Łodzi (później Teatr im. Stefana Jaracza), m.in. jako: Barbara w prapremierze sztuki Zygmunt August Wyspiańskiego Laura w Zawiszy Czarnym Słowackiego Salomea w Horsztyńskim i Śnie srebrnym Salomei Słowackiego Rachela w Ponad siły Bjørnsona