Finalizados sus estudios en la Escuela Nacional de Cine Polaco en Lodz en el año 1992, Aleksandra Justa empezó a trabajar enseguida su carrera en los escenarios teatrales en el renovado Teatro Studio de Varsovia, donde intervino en montajes de repertorio clásico como El tío Vania, de Chéjov, bajo la dirección de Jerzy Grzegorzewski (1993), o Luv, de Murray Schisgal, dirigida por Ewa Mirowska.

En 1998, Aleksandra Justa se trasladó al Teatro Nacional de Varsovia, donde está actuando en A Marriage, de Witold Gombrowicz; The Wedding, de Stanislaw Wyspianski (ambas dirigidas por Grzegorzewski) o en El jardín de los cerezos, de Chéjov, dirigida por Maciej Prus. También ha aparecido en series de televisión como Fame and Glory, de Kaziemierz Kutz, y For Good and Bad, de Teresa Kotlarczyk.

En la gran pantalla, además de en STRUGGLE, Aleksandra Justa ha participado en Lichter/Distant Lights, del director alemán Hans-Christian Schmid, que en 2003 ha obtenido el Premio FIPRESCI en el Festival de Berlín.