Après avoir commencé des études de droit à l'université, Madeleine a succombé à l'irrésistible passion du théâtre et a décidé de suspendre ses études indéfiniment. Depuis l'enfance, elle a montré un véritable don pour les arts, se produisant devant sa famille et ses amis à chaque occasion. Son talent pour la comédie a été récompensé en 1992 par son admission dans le NSW Talented Child Drama Ensemble, et s'est depuis affiné au cours d'années d'études dans des institutions prestigieuses telles que l'Université Swinburne, le Conservatoire de musique de Tamworth et le Riverina Drama Ensemble. Elle a également suivi des cours intensifs à la très réputée NIDA, ainsi que des formations en voix, mouvement, art dramatique et comédie musicale dans diverses écoles en Victoria et dans d'autres États. En 1999, Madeleine a reçu la bourse de performance « Be Your Best » de la Fondation australienne de lutte contre la drogue. Bien que Neighbours soit son premier rôle en télévision à plein temps, ses crédits au théâtre amateur incluent Arsenic and Old Lace, Night Reflections, Theatre in the Raw, After Midnight Before Dawn, Bye Bye Birdie, None the Wiser et La Reine des neiges parmi plusieurs autres productions. Également chanteuse et danseuse de formation, Madeleine se réjouit de perfectionner son art dans la plus longue série télévisée d'Australie, Neighbours.