于北京前门饭店正式向梅兰芳之子梅葆玖拜师学习，成为梅葆玖第一位弟子，亦为首位前往大陆拜师之台湾京剧演员。拜入梅门后，魏海敏专研梅派戏，于1993年开始在北京办专场，演出「霸王别姬」、「三堂会审」、「穆桂英挂帅」等戏；1994年为庆祝梅兰芳诞辰一百周年，梅葆玖将梅兰芳1926年的创作「太真外传」删节后搬上舞台，并与魏海敏共同分演。1996年以「贵妃醉酒」和「宇宙锋」这两出戏，得到梅花奖的殊荣。魏海敏其后来在表演神韵，以及新编戏曲的诠释中，都受到梅派创始人梅兰芳的重大影响。
当代传奇剧场