Magda Leeb wurde 1976 als Maria Magdalena in Wien geboren. Nach Abschluss des Hauptschullehramts arbeitete sie von 1998 - 2019 als Hauptschullehrerin. 2006 beendete Magda Leeb erfolgreich das Studium „Continuing Professional Development“ mit dem Master of Education. Seit dem Jahr 2000 beschäftigt sie sich mit Improvisationstheater als Kunstform und ist seither auf vielen Bühnen in Österreich, Deutschland und der Schweiz unterwegs.

Gemeinsam mit Anita Zieher gründete sie das Impro-Kabarettduo „Zieher & Leeb“ („Immer anders“, „Wer weiß was?“, „Die Zieher und Leeb Tagesshow“, und aktuell am Spielplan des TAG in „FAKE OFF!“). Preisgekrönt wurden sie u.a. 2007 mit dem 2. Platz beim „Grazer Kleinkunstvogel“, 2009 mit dem 1. Platz beim „Freistädter Frischling“ für ihr erstes Programm „Immer anders“.

Magda Leeb war in unterschiedlichen TV-Formaten zu sehen, unter anderem in der ORF-Improshow „Frischlinge“, „Schlawiner“, „Tafelrunde“, „Was gibt es Neues?“, „Pratersterne“, „Kabarett im Turm", "Kabarett-Spieleabend".

Im März 2016 gewann Magda Leeb den Kölner „Goldenen ImproStern“. Zeitgleich war sie auch zu Gast beim Austria-Kabarettabend des „Thurn & Taxis Kleinkunstfestivals“ in Regensburg – tosender Applaus hat ihr Flügel verliehen nun ihren Solopfad einzuschlagen!

Mit ihrem ersten Programm „überLEEBen“ sorgte sie ab Februar 2017 (Premiere Kulisse Wien) erstmals allein auf heimischen Kabarettbühnen für Furore! 

Ihr Programm „Die Kaiserin von Österreich“ (Premiere Oktober 2019/ Kulisse Wien/ Regie: Anita Zieher) fand sowohl beim Publikum als auch in der Presse kaiserlichen Zuspruch. Gekrönt  wurde dieses Programm auch mit dem Österreichischen Kabarettpreis 2020 (Kategorie Förderpreis)!

Neben ihrem Kabarettprogramm sieht man Magda Leeb auch im TAG als Ensemble-Mitglied bei „Sport vor Ort“ und "FAKE OFF!", im Duo mit Gregor Seberg mit "Doppelbuchung", als Teil des ermittelnden Teams im improvisierten Krimi „Erwischt!“ im Theater Drachengasse, im improvisiertesten Musical Wiens "Salon Spontan", bei "Pubquiz Bizarre" gemeinsam mit Elli Bauer, Sonja Pikart und Antonia Stabinger und bei "Dem Faust aufs Aug" im Kabarett Simpl.

Ihre erste Regie-Arbeit mit dem Duo RaDeschnig („Doppelklick“) wurde 2019 mit dem „Österreichischen Kabarettpreis“ ausgezeichnet. Die zweite Regie-Arbeit mit Isabel Meili ("Genug") heimste 2020 den Publikumspreis des "Freistätter Frischlings" ein! Und die Reise geht noch weiter, hier geht's zur Regie-Abteilung!