Seit Beendigung ihres Schauspielstudiums arbeitet Maja Ostaszewska vor allem am Warschauer Teatr Rozmaitości. Noch während ihrer Schauspielausbildung spielte sie 1993 eine kleine Rolle in Steven Spielbergs Schindlers Liste. Für ihre Rolle im Fernsehfilm Przystan erhielt sie den Preis der besten Schauspielerin auf dem Polnischen Filmfestival 1998 in Gdynia. 2007 spielte sie die weibliche Hauptrolle in Andrzej Wajdas oscarnominierten Film Das Massaker von Katyn. Mit Małgorzata Szumowska drehte sie bereits 2013 Im Namen des ...