幼年时因家贫被父母卖掉，几经转手落至一杨姓人家，遂改姓杨。在杨家受到非人虐待，几次被逼寻死，后毅然逃走。1948年投奔“西安玉生豫剧团”，拜黄少林为师。她刻苦练唱、练功，两个月后即上台演戏。首次演出《七月七》获得成功，受到观众好评。担任的角色主要是青衣、花旦。1950年加入“香玉豫剧团”。常香玉手把手地教她学会《花木兰》、《
白蛇传》、《
红娘》等剧目。她还随剧团到广州、武汉等地演出，受到热烈欢迎。
1952年春她到安阳，参加了“
崔兰田豫剧团”，向
崔兰田学习了《桃花庵》、《抱琵琶》等剧目。1953年底应聘到“
菏泽专署人民剧社”。1956年参加山东省第二届戏剧会演，主演《万紫千红》、《花木兰》，获演员一等奖。1958年“
菏泽专署人民剧”社改为“
山东省梆子剧团”，杨梅兰随团调往济南改唱山东梆子。1959年在济南交际处为中央领导人演出，受到
朱德等中央首长的接见。1962年随团到北京演出40多天，并灌制了唱片《玉虎坠》。1960年加入
中国戏剧家协会。后因嗓音不适宜再唱梆子，仍改唱豫剧。1963年5月调到
临沂专区豫剧团。先后主演《
花木兰》、《桃花庵》、《
红娘》等传统剧目和现代戏《丰收之后》等。她演唱的《玉虎坠》、《铡美案》、《墙头记》、《红色种子》、《葡萄姑娘》 等唱段， 曾灌成唱片，或录音后在
山东人民广播电台播放。1978年到
临沂艺术学校任教。1980年被选为山东省戏剧家协会理事。任教期间，她每周给学生上20节课，既教戏剧理论，又教学生练腔、练功。她是中国戏剧家协会会员。