Diplômée de la Faculté Nationale d’Art Dramatique de Cracovie, Magdalena Cielecka débute dans le rôle de Dziecko dans «Ich Czworo» de Gabriela Zapolska au Théâtre Stary alors qu’elle est encore étudiante. Après le succès remporté pour son rôle dans Pokuszenie de Barbara Sass, elle apparaît dans Amok de Natalia Koryncka Gruz, Jak Narkotyk de Barbara Sass, la comédie romantique de Piotr Weresniak Zakochani , Egoisci de Marius Trelinski, Listy Milosne de Slawomir Krynski, Powiedz To, Gabi de Roland Rowinski, la mini-série Oficerowie de Maciej Dajczer, Cud Purymowy d’Izabella Cywinska, Palimpsest de Konrad Niewolski, etc.
