Maja Ostaszewska se narodila v polském Krakově. Divadelní a filmová herečka absolvovala herectví na Státní dramatické škole Ludwika Solského v Krakově. Na velkém plátně debutovala ve filmu Stevena Spielberga Schindlerův seznam. Maja je také široce známá pro svůj aktivismus v oblasti ochrany práv zvířat, v roce 2002 obdržela cenu od Světové společnosti na ochranu zvířat. Do oblasti východního Polska dorazila v roce 2021 i osobně a pomáhala při záchranných misích utečenců na polsko-běloruské hranici.