Aktorka. Urodziła się w Myszkowie. Dzieciństwo spędziła w Żarkach-Letnisku. Absolwentka VII LO im. M. Kopernika w Częstochowie. W 1995 ukończyła Wydział Aktorski PWST w Krakowie. Jeszcze w trakcie studiów zadebiutowała na deskach Starego Teatru rolą Dziecka w spektaklu "Ich czworo" Gabrieli Zapolskiej. W 1998 roku otrzymała prestiżową nagrodę im. Zelwerowicza za osiągnięcia aktorskie. Zadebiutowała w filmie Barbary Sass "Pokuszenie" (1995). Magdalena Cielecka otrzymała za tę kreację nagrodę indywidualną na XX Festiwalu Polskich Filmów Fabularnych w Gdyni. Największą popularność zdobyła dzięki filmowi "Samotność w sieci" oraz roli w serialu "Magda M" a przede wszystkim dzięki rolom teatralnym, szczególnie w TR Warszawa. Ogłoszona przez plebiscyt "Vivy!" najpiękniejszą Polką. Przez kilka lat związana była z reżyserem Grzegorzem Jarzyną, a następnie z aktorem Andrzejem Chyrą.