1990年，杨玉梅参加亚洲小姐竞选，获得“最上镜小姐”、“完美体态小姐”及季军奖项，随后签约香港亚视。1992年6月22日，她与孙兴、吕颂贤、罗烈合作出演的时装剧《烈火雄风》播出，在剧中饰演胡志坚之妹阿娟；11月16日，与邓浩光、翁虹共同主演的古装武侠剧《仙鹤神针》首播，在剧中饰演马君武师妹李青鸾。
1994年2月2日，她与刘锡明、史蔚霞合作主演的香港动作片《古惑仔之极速风暴》上映，在片中饰演警官阿坤的助手阿南；11月7日，杨玉梅与徐少强、李香琴、潘志文共同出演历史武侠剧《碧血青天珍珠旗》，在剧中饰演洗衣女彩霞。
1995年3月16日，与张国强、邵仲衡等人合作出演卫翰韬执导的犯罪片《城市炸弹》；同年，杨玉梅离开亚视，签约无线TVB。1996年6月10日，与郭富城、朱茵、吴毅将、关咏荷共同主演的时装剧《廉政行动组》播出，在剧中饰演花店老板何恩平。
1997年，与陶大宇、郭可盈合作出演悬疑剧《刑事侦缉档案Ⅲ》，在剧中饰演案件三中美食家王定邦的情人沈若玫。1998年，由吴镇宇、童爱玲、何美钿主演的爱情剧《将军阿福》播出，她在剧中饰演阿花。1999年，杨玉梅与杨丽菁联合主演香港剧情片《致命情网》；同年，参演悬疑片《追踪》。
2013年11月，杨玉梅与孙兴、姜皓文等联袂主演的动作悬疑《孪生密码》上映，在片中饰演亿万富豪凌志雄的女儿凌丹。
2015年5月，杨玉梅与金岩控股签订战略合作；8月，荣获旧金山环球国际电影节华语电影最佳女演员。2016年，杨玉梅与王心凌、余少群共同主演爱情喜剧片《我想静静》，在片中饰演吕文经纪人花姐。
2018年5月5日，杨玉梅担任监制的电影《似水流年》在浙江省遂昌县开机；8月6日，出演王伟仁监制的时装动作剧《特技人》在香港翡翠台播出，在剧中饰演关楚耀后母。
2019年1月18日，与吴镇宇、古天乐、袁咏仪出演的国民荒诞喜剧片《家和万事惊》上映；7月22日，出演的TVB古装剧《包青天再起风云》首播，在剧中饰演庞太师夫人刘嫦。
2020年2月17日，参演的悬疑犯罪电视剧《法证先锋IV》播出。
2021年，参演电视剧《异搜店》；参演电视剧《飞虎之壮志英雄》。
2022年，参演电视剧《回归》。
