梁红玉出生于宋徽宗崇宁元年，原籍池州，自小长的粉雕玉琢，学什么都是一点就通。宋徽宗宣和二年方腊起义，起义军迅速发展到几十万人，官军屡次征讨都失败了，祖父和父亲因贻误战机被杀，梁红玉也沦落为京口营妓，就是各州县官府管理的官妓。
