Magdalena Wołłejko pochodzi z aktorskiej rodziny. Zawód ten uprawiali jej rodzice: Halina Czengery i Czesław Wołłejko; aktorką jest jej siostra Jolanta. Magda uczyła się w szkole baletowej, jednak przerwała naukę, by zagrać w filmie "Między brzegami" (1962). Potem zagrała Józię Borynównę w filmie i serialu "Chłopi". W 1978 roku ukończyła warszawską PWST. Grała w Teatrze Kwadrat i Na Woli w Warszawie. Jest także autorką sztuk teatralnych.