Od czwartej klasy szkoły podstawowej, Schejbal współpracowała przy programie Truskawkowe studio, gdzie występowała przez siedem lat. Przy serialu dla telewizji edukacyjnej Ja i moje ż
ycie współpracowała z Małgorzatą Potocką. Później zdecydowała się studiować socjologię, z której zrezygnowała na rzecz aktorstwa.
Rozpoczęła pracę w filmie od roli Jagody w Głośniej od bomb Przemysława Wojcieszka. Otrzymała nagrodę prezydenta Gdyni za debiut aktorski w filmie. Rok później w filmie Superprodukcja zagrała jedną z głównych ról, dziennikarkę Marysię Melską, koleż
ankę, którą zdesperowany Yanek Drzazga prosi o pomoc w napisaniu scenariusza do tytułowej superprodukcji. W trakcie studiów w szkole teatralnej we Wrocławiu – do której zdała po tym, jak zrezygnowała z socjologii – gościnnie pojawiła się w serialu Kasia i Tomek i zagrała epizod w Fali zbrodni.
Prawdziwą popularność zdobyła jako podkomisarz Basia Storosz z serialu Kryminalni. Dla Kryminalnych zrezygnowała z dyplomu w szkole teatralnej – mimo, ż
e była już
na czwartym roku i właściwie kończyła studia. Magda ma z Basią Sorosz duż
o wspólnego – obie świetnie strzelają. Aktorka w liceum chodziła do szkoły sportowej i trenowała strzelanie z karabinku. Obie mają koty: Basia kocura Kodż
aka, a Magda kotkę Zizu. Obie uwielbiają takż
e kryminalne zagadki.
Na deskach teatru zadebiutowała w 2003 r. Wystąpiła w adaptacji powieści Doroty Masłowskiej Wojna polsko-ruska pod flagą biało-czerwoną, którą wystawił Teatr Wybrzeż
e. W spektaklu była przy tym nie tylko aktorką, ale również
asystentką reż
ysera. 21 stycznia 2006 w stołecznym Teatrze na Woli miała miejsce premiera sztuki Król Lear, w którym tytułową rolę odtwarza Daniel Olbrychski, a Magda gra córkę Leara, Kordelię.