Aktorka filmowa i teatralna. Ukończyła krakowską PWST. W 1992 r., jeszcze podczas studiów, zadebiutowała rolą Dziecka w sztuce Gabrieli Zapolskiej „Ich czworo” wystawianej przez Krzysztofa Orzechowskiego w Teatrze Starym w Krakowie. Z Teatrem im. Heleny Modrzejewskiej była związana do 2001 r. Przez następne sześć lat występowała w Teatrze Rozmaitości w Warszawie. Obecnie należy do zespołu warszawskiego Nowego Teatru. Wielokrotnie nagradzana za swoje kreacje teatralne. Otrzymała m.in. Herald Angel Award za rolę Arieli w „Dybuku” w reżyserii Krzysztofa Warlikowskiego. Znalazła się także w obsadzie wielu spektakli Teatru Telewizji.
Na dużym ekranie Magdalena Cielecka pierwszy raz pojawiła się w filmie „Pokuszenie” Barbary Sass. Był to debiut wyróżniony m.in. na Festiwalu Polskich Filmów Fabularnych w Gdyni i na genewskim festiwalu „Gwiazdy Jutra”. Zagrała w wielu filmach, m.in.: „Trzeci”, „Katyń”, „Mniejsze zło”, i serialach, m.in. „Magda M.” oraz „Hotel 52”.