Durch die Pflege von Volksmusik und die Ausbildung zur Tänzerin des klassischen Balletts seit früher Kindheit erfuhr Magdalena Teufel eine fundierte künstlerische Ausbildung, und so war sie mehrfach Preisträgerin beim Bundeswettbewerb "Jugend musiziert".

1988 begann sie ihr Musikstudium bei Christos Polyzoides in Graz und wechselte 1990 zu Jaqueline Roschek-Morard an die Wiener Musikhochschule, wo sie ihr Grundstudium 1994 mit ausgezeichnetem Erfolg abschloß und 1998 mit dem Mag. art. vollendete. Außerdem besuchte sie Meisterkurse bei Ernst Kovacic, Erich Höbarth und Helfried Fister.

Sie wirkt bei verschiedenen Ensembles und Orchestern mit, wie dem "Ensemble aktuell" unter Franz Welser-Möst, dem "Wiener Quintett", dem Salzburger Barockorchester, der Wiener Akademie, dem "L'orfeo Barock-orchester" und anderen solistisch besetzten Barock-Ensembles.