邊梅出生于北京，她的父親曾是一位高級領(lǐng)導(dǎo)人的衛(wèi)士長。1984年7月高考時，邊梅只填報了一個志愿：中國人民警官大學(xué)警衛(wèi)安全專業(yè)，并順利地被錄取了。

1988年7月，邊梅被分到公安部外賓警衛(wèi)處工作，她是該處成立以來唯一的女大學(xué)生。第二個月，上級就指派她擔(dān)任8月25日訪華的日本首相竹下登夫人竹下直子的貼身警衛(wèi)。這是邊梅第一次執(zhí)行重大任務(wù)，心里既緊張又興奮。

當(dāng)時，日本首相竹下登偕夫人竹下直子在上海出席了中日友好集會，參加集會的有上萬人，身為首相夫人貼身警衛(wèi)，又是第一次執(zhí)行這么重大的任務(wù)，邊梅神經(jīng)一直在高度緊張狀態(tài)，那場集會下來，邊梅的衣服汗?jié)窳硕啻巍?/p>

邊梅曾為數(shù)十個國家的元首夫人擔(dān)任過貼身警衛(wèi)，其中，印度總理拉吉夫·甘地訪華是她擔(dān)任警衛(wèi)以來安全級別最高的一次。

當(dāng)時，印度錫克教教徒揚言要刺殺拉吉夫·甘地，形勢非常緊張。拉吉夫·甘地偕夫人索尼婭如期到訪后，邊梅擔(dān)任索尼婭夫人的貼身警衛(wèi)。在陪同拉吉夫·甘地及夫人游覽長城時，邊梅還穿上了防彈衣，中國陪同團團長好奇地問她：“小邊，你把前胸后背都護(hù)住了，最要害的頭部卻暴露在外，有情況怎么辦？”邊梅笑著說：“我穿防彈衣是為了防止子彈穿過我，再傷害到外賓，萬一串了‘糖葫蘆’，我的任務(wù)就無法完成了！”

在各方大力協(xié)作下，拉吉夫·甘地安全而來，又安全地離去。然而，他回國不久，便遇刺身亡。

1988年秋，邊梅等從機場接到前蘇聯(lián)總統(tǒng)戈爾巴喬夫一行，通過一天的相處，她感到總統(tǒng)夫人賴莎確實有些挑剔。

接下來的一系列活動中，邊梅看到賴莎經(jīng)常私下里揉捏、捶打腰部，通過翻譯，她得知賴莎的腰部有老傷，便留了心。第二天，中方安排總統(tǒng)一行游覽長城，等賴莎坐進(jìn)車內(nèi)后，邊梅拿出兩個準(zhǔn)備好的柔軟靠墊，放在她的身后。盡管山路顛簸，但有了靠墊的緩沖，賴莎的腰部舒服多了，賴莎對邊梅的這一舉動感激于心?；貒?，她給邊梅寄來由她親筆簽名的照片，照片上她拉著邊梅的手，有些依依不舍。