1993年，北京市召开评选“北京小姐”大赛。赛场上，佳丽如云。清秀者如出水芙蓉，美艳者如华贵牡丹，正所谓是环肥燕瘦，各有特点。不过，最引人注目的却是一名身穿军装的选手。利落的短发，笔挺的西装，不俗的谈吐，都表示着这位选手的与众不同。她是谁？
后来高中毕业了，边梅一点儿都没犹豫，直接就考进了中国人民警察大学的安全保卫专业，在大学里可没闲着，拳击、柔道、射击、驾驶，这些本事那是一个劲儿地使劲练呀，就盼着自己能变得特别厉害，她还成了公安部第一批拿到法学学士的警卫呢，像刑法、民法、国际法这些呀，她都特别清楚呢。
身材魁梧，一身黑衣，腰佩手枪，戴着墨镜不住地左顾右盼，这是很多人对于保镖的印象。在现代社会，但凡有点身份的人，都会雇佣几个保镖保护自己和家人的安全，而政治人物的保镖更为重要，不仅要身手好，还要忠诚可靠，这种人才一般直接从军队选拔。
“你是第一个让我觉得有人情味的保镖，我们就像朋友一般，而不是单纯地合作关系，很高兴遇到你。”这段话是前苏联领导人戈尔巴乔夫的夫人对她身边一个保镖说的话，能获得如此高的赞誉，想必这个保镖一定是位专业实力过硬且心思细腻的男性。
她曾在中国人民警官大学学习安全保卫专业，系统掌握了格斗、射击、侦查等技能，为职业生涯奠定基础。边梅在1990年代进入中国公安部警卫局，多次参与重大外事活动的安保工作，保护过美国、俄罗斯、印度等多国领导人及政要家属。
1993年，北京市妇联、北京市青联联合举办了一场大规模的选美比赛，参加比赛的佳丽中出现了一名身穿警服的女孩，令人没想到的是，这位英姿飒爽的女警竟然获得“北京小姐”的季军，她叫边梅，时任中国公安部警卫局女宾卫士长。
