Suite à l’obtention de son diplôme du cours classique en 1969, Dre Madeleine Gagnon a suivi son cours de médecine à l’Université de Montréal. Après l’obtention de son diplôme de médecine générale en 1977, elle a poursuivi son entraînement pendant 4 années supplémentaires dans les hôpitaux suivants: Hôpital Notre-Dame, Hôpital Hôtel Dieu et Hôpital Sainte-Justine. Elle ainsi obtenu son diplôme de médecin spécialiste en dermatologie en 1981. Elle est fellow du collège Royal du Canada (FRCP) et membre de la corporation professionnelle des spécialiste du Québec (CSPQ) et fellow de l’American Academy of Dermatology (FAAD).
Dre Madeleine Gagnon pratique la dermatologie en cabinet privé avec sa soeur Dre Suzanne Gagnon depuis 1981. De plus, elle a été membre du service de dermatologie à l’Hôpital Cité de la Santé de Laval pendant 15 ans. Elle se perfectionne en dermatologie esthétique depuis 1982 et elle est considérée pionnière dans le domaine.