海敏因为怀第二胎在香港待产，观赏了梅派梅葆玖、荀派童芷苓等人的演出，又和梅派票友包幼蝶习戏半年。从学戏、观戏的经验中，魏海敏认为梅派的表演精致而细腻，是她所追求的目标，于是透过引荐，1991年6月20日于北京前门饭店正式向梅兰芳之子梅葆玖拜师学习，成为梅葆玖第一位弟子，亦为首位前往大陆拜师之台湾京剧演员。拜入梅门后，魏海敏专研梅派戏，于1993年开始在北京办专场，演出「霸王别姬」、「三堂会审」、「穆桂英挂帅」等戏；1994年为庆祝梅兰芳诞辰一百周年，梅葆玖将梅兰芳1926年的创作「太真外传」删节后搬上舞台，