Aktorka teatralna i filmowa. Absolwentka PWST w Krakowie (1995). Aktorka Starego Teatru w Krakowie w latach 1995 – 2002, Teatru Rozmaitości w Warszawie od 2001 – 2007, obecnie Nowego Teatru w Warszawie, kierowanego przez Krzysztofa Warlikowskiego. Na dużym ekranie pojawiła się po raz pierwszy wcielając w postać zakonnicy Anny w „Pokuszeniu” Barbary Sass (1995), za którą została uhonorowana nagrodą za najlepszą rolę kobiecą na Festiwalu Polskich Filmów Fabularnych w Gdyni, nagrodą aktorską na Festiwalu „Gwiazdy Jutra” w Genewie, Srebrną Statuetką Lelewity na Tarnowskiej Nagrodzie Filmowej oraz nagrodą za debiut aktorski na Światowym Festiwalu Filmów Telewizyjnych w Tokio. Nominowana do „Orła” za kreacje: Julii w „Amoku” Natalii Korynckiej-Gruz (1998), Zosi Karskiej w „Zakochanych” Piotra Wereśniaka (2000), Anki w „Egoistach” Mariusza Trelińskiego (2000), Joanny w „Wenecji” Jana Jakuba Kolskiego (2010). Wystąpiła także w filmie Leszka Wosiewicza „Taniec śmierci. Sceny z Powstania Warszawskiego”. Magdalena Cielecka to aktorka doceniana również w teatrze. Na scenie zadebiutowała jeszcze jako studentka rolą Dziecka w „Ich czworo” Gabrieli Zapolskiej w Teatrze Starym. Uhonorowana za spektakle telewizyjne „Ksiądz Marek” według Juliusza Słowackiego w reżyserii Krzysztofa Nazara nagrodą im. Aleksandra Zelwerowicza oraz „Kolekcja” według Harolda Pintera w reżyserii Marcina Wrony nagrodą na Krajowym Festiwalu Teatru Polskiego Radia i Teatru TV „Dwa Teatry”.