Madeleine absolvierte ihre Ausbildung zur Musicaldarstellerin an der Joop van den Ende Academy in Hamburg. Bereits während ihrer Ausbildung wirkte sie unter anderem in REQUIEM als Gesangs- und Tanzsolistin, in DER HEIRATSANTRAG als Natalja Stepanovna und in WORKING - DAS MUSICAL als Dolores und Roberta mit. In dieser Produktion übernahm sie auch die Rolle des Dance Captains. Im Hamburger Kehrwieder Theater war sie außerdem als Joanne in COMPANY und im Stuttgarter Apollo Theater als First Cast Mary Robert in SISTER ACT zu sehen. Darüber hinaus ist sie ein Teil der Swing-Gruppe"Swing in the Mood".