Alicja Bienicewicz począwszy od debiutu w 1978 roku w roli Iwony w przedstawieniu "Iwony księżniczki Burgunda" Witolda Gombrowicza w reżyserii, również wówczas debiutującego, Krystiana Lupy, związała swe aktorskie losy z zespołem Starego Teatru. Była przede wszystkim aktorką teatralną. Na rodzimej scenie zagrała kilkadziesiąt ról. Stworzyła kreacje m.in. w "Marzycielach" i "Lunatykach" (Nagroda im. Aleksandra Zelwerowicza za rolę Gertrudy Hentjen). Występowała także gościnnie w innych teatrach oraz w filmie. "Alicja Bienicewicz - o "duszy" kruchej jak porcelana, subtelna, pełna zniuansowanego napięcia, refleksyjna, zajmuje najtrudniejszą do zdobycia w teatrze przestrzeń" - pisała o niej Elżbieta Bińczycka, sekretarz literacki w Narodowym Starym Teatrze. Według niej największy wpływ na jej aktorską drogę miała wieloletnia współpraca z Krystianem Lupą.