梁红玉原籍池州(今属安徽),祖父与父亲都是武将出身,梁红玉自幼随侍父兄练就了一身功夫。宋徽宗宣和二年,睦州居民方腊,啸聚山民起义,迅速发展到几十万人,连陷州郡,官军屡次征讨失败,梁红玉的祖父和父亲都因在平定方腊之乱中贻误战机,战败获罪被杀。梁家由此中落,梁红玉也沦落为京口营妓,即由各州县官府管理的官妓,但由于她精通翰墨,又生有神力,能挽强弓,每发必中,对平常少年子弟便多白眼相看,毫无娼家气息。韩世忠是陕西绥德县人,虎背熊腰,一身是胆,为人耿介,尤喜济人急难,是一个正直而勇敢的英雄人物。童贯平定方腊后,班师回朝,行到京口,召营妓侑酒,梁红玉与诸妓入侍,就在席上认识了韩世忠。韩世忠在众多将领大吹大擂的欢呼畅饮中,独自显得闷闷不乐,引起了梁红玉的注意;梁红玉那飒爽英姿,不落俗媚的神气也引起了韩世忠的注意,两人各通殷勤,互生怜惜,于是英雄美人成眷属。北宋灭亡后,金军大掠汴京而退,南宋建立后,定都临安,也就是今天的杭州,于是改汴京为开封,以宗泽为开封留守。建炎三年,金军在粘罕的带领下由彭城入泗州,直抵楚州。宋高宗又仓皇往浙江一带逃跑,外忧引起内患,御营统制苗傅与威州刺史刘正彦拥众作乱,袭杀了执掌枢密的王渊,分头捕杀了宦官,强迫高宗让出帝位,内禅皇太子,由隆祐太后垂帘听政。在这次叛乱中,在秀州拥有重兵的韩世忠的儿子以及夫人梁红玉也被扣压在内。事变发生之后,宋高宗的行动已是毫无自由,宰相朱胜非与隆佑太后密商,派梁红玉出城,驰往秀州,催促韩世忠火速进兵杭州勤王,并由太后封梁红玉为安国夫人,封韩世忠为御营平寇左将军。这里商量妥当,朱胜非就对苗傅说:“韩世忠听到事变后,不立即前来,说明他正在犹豫,举棋不定,如果你能派他的妻子前往迎接,劝韩世忠投奔你,那么你力量大增,别的人就用不着惧怕了。”苗傅听后大喜,认为是一条好计,立即派梁红玉出城,梁红玉回家抱了儿子,跨上马背,疾驰而去,一昼夜赶到秀州。韩世忠在了解了一切情况后,当即会同张浚、张俊,带兵平定了苗傅等人的叛乱。宋高宗喜出望外,亲自到宫门口迎接他们夫妇,立即授韩世忠武胜军节度使,不久又拜为江浙制置使。