Orleska started acting at a young age, and played the role of David in a production of Sholem Asch's Mitn shtrom in her last year in the gymnasium.

[2] She studied theatre at the Instytucie Pedagogicznym w Warszawie and the Warszawska Szkola Dramatyczna under Helena Hryniewiecka, Antoni Bednarczyk [pl], and Aleksander Zelwerowicz.

[citation needed] Orleska helped found the Vilna Troupe in 1919, with which she performed in Poland, Romania, France, Germany, the Netherlands, Belgium, and England.

She played roles in S. Ansky's Day and Night, Peretz Hirschbein's Griene Felder and Die Puste Kretshme, a stage adaption of Sholem Aleichem's The Bloody Hoax, and Yiddish versions of Karl Gutzkow's Uriel Acosta, Arthur Schnitzler's Liebelei, Molière's L'Avare, and Eugene O'Neill's' All God's Chillun Got Wings.

"[5] During the Holocaust, Orleska acted in the Warsaw Ghetto's Femina Theater and later the Polish-language Nowy Teatr Kameralny.