Magdalena Koleśnik studiowała na Wydziale Sztuki Lalkarskiej w Białymstoku, Akademii Teatralnej w Warszawie i na Wydziale Aktorskim krakowskiej PWST, który ukończyła w 2015 roku. Debiutowała w warszawskim Teatrze Ateneum rolą w spektaklu „Siła przyzwyczajenia” (reż. M. Miklasz). Za rolę Marii Łukianowny w „Samobójcy” (reż. J. Trela) otrzymała nagrodę na 32. Festiwalu Szkół Teatralnych w Łodzi, a jej występ w „Dybuku” (reż. M. Kleczewska) w Teatrze Żydowskim został entuzjastycznie przyjęty przez krytyków. Wystąpiła również w kilku filmach, między innymi w „Kamieniach na szaniec” Roberta Glińskiego i „Mieście 44” Jana Komasy. We wrześniu 2015 roku dołączyła do zespołu Teatru Powszechnego. Aktorkę można zobaczyć również w spektaklu TR Warszawa "G.E.N" poświęconym pamięci Danuty Szaflarskiej.