1990年参加亚洲小姐竞选并获得季军。
1992年,与邓浩光、翁虹共同主演根据卧龙生同名小说改编的古装武侠剧《仙鹤神针》,饰演马君武师妹李青鸾。同年,她还与孙兴,吕颂贤,罗烈合作出演时装剧《烈火雄风》剧中饰演阿娟。
1994年,她与刘锡明、史蔚霞合作主演香港动作片《古惑仔之极速风暴》,片中饰演警官阿坤的助手阿南。同年,杨玉梅与徐少强、李香琴、潘志文共同出演根据《杨家将》故事改编的历史武侠剧《碧血青天珍珠旗》,饰演洗衣女彩霞。
1995年,与张国强、邵仲衡联合出演警匪片《城市炸弹》。1996年,与郭富城、朱茵、吴毅将、关咏荷共同出演由时装剧《廉政行动组》,在剧中饰演花店老板何恩平。
1997年,她与陶大宇、郭可盈合作出演由潘嘉德执导的悬疑剧《刑事侦缉档案Ⅲ》,饰演案件三中美食家王定邦的情人沈若玫。
1998年,参演由吴镇宇、童爱玲、何美钿主演的爱情剧《将军阿福》剧中饰演阿花。1999年,杨玉梅与杨丽菁联合主演由吴国孝执导的香港剧情片《致命情网》。同年,她还出演悬疑片《追踪》。
2012年,杨玉梅与孙兴、姜皓文等联袂主演由梁凯杰执导的动作悬疑《孪生密码》,饰演亿万富豪凌志雄的女儿凌丹。
2015年5月,杨玉梅与金岩控股签订战略合作。8月,荣获旧金山环球国际电影节华语电影最佳女演员。2016年,杨玉梅与王心凌、余少群共同主演由张坚庭执导爱情喜剧片《我想静静》,饰演吕文经纪人花姐。