東方玉梅到底有多麼漂亮，有記載說東方玉梅長得不高也不矮，臉蛋漂亮，面帶桃花有著柳葉眉，有著水汪汪的大眼睛，而且還是北齊有名的將軍東方彥的女兒，東方玉梅的師父也是一個將軍叫丁延平是用雙槍的，這個丁延平的武功很高，羅成都敗給了他，丁延平將一身武藝都傳授給了東方玉梅，在東方彥戰死沙場之後，東方玉梅就來到了霓虹關的戰場上，當時守關的大將是新文禮，最後沒有辦法投奔了他，成為了新文禮的妻子，而新文禮的性格非常的暴躁，經常對東方玉梅大罵。

後來瓦崗在攻大霓虹關的時候，新文禮擊敗了程咬金和尤俊達等將軍，直到王伯當出戰，將新文禮一箭射死了，東方玉梅就變成了守衛霓虹關的一把手，第二天的時候，東方玉梅上了戰場，並且點名要王伯當與之戰鬥，不過來迎戰的是程咬金，東方玉梅的功夫著實了得，幾個回合就將程咬金給打敗了，最後沒有辦法王伯當才出戰。

東方玉梅是第一次見到王伯當的相貌，當時看到他的相貌後，就被王伯當的容貌給吸引住了，而王伯當同樣被東方玉梅的美貌吸引，兩個人在打鬥的時候都沒有將全力使出來，在幾十個回合之後還沒分出勝負，最後都個字回營，回去後的東王玉梅已經沒有那個心思去守城了，又想起新文禮的所作所為，於是就投降了，不過有個條件就是王伯當要娶她，當時王伯當一開始是不同意的，因為東方玉梅的丈夫剛死，她就選擇改嫁，因此覺得她有點不知羞恥，但是在大家商量之後，和王伯當說要以大局為重，然後王伯當才同意。

不過在成婚的當天晚上，王伯當喝多了本來就不願意娶，所以就忘了給東方玉梅掀蓋頭，而東方玉梅就去找王伯當理論，誰知被王伯當呵斥了一段，最後東方最美傷心帶著自己的人馬就離開了，後來徐茂公知道後，非常生氣並且要將王伯當給斬了，當時有很多人為他求情，並且讓王伯當將東方玉梅追回來贖罪，而王伯當追到東方玉梅之後，也是非常的羞愧，不過好在最後還是得到了東方玉梅的原諒，於是兩人又拜了一次堂，最終成為了夫妻。

東方玉梅是北齊名將東方彥之愛女，父親戰死後，隨兩個哥哥逃離家鄉，四處流浪。後來遇到雙槍將丁延平，傳與她一身武藝。

東方玉梅容貌出眾，性格潑辣，敢作敢為。據書中是這樣介紹的：“她外貌俊美，生得不高不矮，不胖不瘦，面如桃花，彎彎柳葉眉，水汪汪杏核眼，鼻若懸膽，口似點紅，兩隻元寶耳朵。”真是個少見的大美人。

當他們來到虹霓關時，新文禮剛死了夫人想續絃，她的哥哥東方白，東方青就自作主張把她嫁給了新文禮。哥倆也利用這層關係當上了副將。也就在此安定了下來。但新文禮性格粗暴，經常喝酒鬧事，更不懂得憐香惜玉，東方玉梅也就經常受到新文禮的打罵，但為了兩個哥哥的前途，也只好忍氣吞聲，所以夫妻間的關係並不是很和諧。

後來西魏攻打虹霓關時，新文禮被王伯當的箭射中左眼，因傷勢過重不治而死，東方玉梅只好披掛上陣，擔起了守關主帥的重任，並點名要王伯當出戰。想親自手韌殺夫仇人。

但在戰場上看到王伯當的容貌後，竟生出了愛慕之情。王伯當也被對方的容貌所征服，二人相互暗生情愫，在戰場上交手時，雙方也都未使出全力。東方玉梅回去後已經沒心思再守城了，想起新文禮對自己的所作所為，內心黯然神傷。於是銀牙一咬就獻關投降了。後來歷經幾次波折，在程咬金等人的撮合下與王伯當結為夫妻。

然而好景不長，王伯當為追隨李密，在去投奔其部將張善相的途中，中了埋伏，被唐軍的亂箭射死。

東方玉梅得知王伯當的死訊後，真是痛不欲生，為了兒子，也只能忍痛活下來。不久後帶兒子隱居在南陽郡，將兒子改姓東方。為了不重蹈王伯當覆轍，就讓兒子習文，但東方傑卻愛習武，所以東方玉梅只好教了兒子幾套拳術用來健身。

十年後，東方玉梅帶兒子，僕從赴瓦岡祭奠王伯當，不想在祭奠時遇到了前夫新文禮的弟弟，新大剛，新大成二人圍攻，這是因為兄弟倆聽說兄長的慘死，東方玉梅獻關投降，改嫁敵將，就發誓要殺掉王伯當和東方玉梅來為兄長報仇。

此時的東方玉梅身無盔甲，又上了年紀，又要保護兒子，而且武功遠不比當年，逐漸不敵兄弟二人，東方傑衝上去想幫忙母親，但因他年齡太小，不是敵人的對手，被新大剛一腳踢的昏死過去，東方玉梅以為兒子已死，萬念俱灰。悲憤之下，自刎而死，苦命紅顏就此命喪黃泉。這真是：

嗟嘆紅顏多薄命，

悲言恩愛轉頭空。