关胜归顺梁山的经过是这样的：
梁山为救身陷牢狱的卢俊义、石秀，出动大军攻打大名府，战罢数场，大败李成、闻达、索超等将，攻城甚急。大名府留守梁中书派人至东京蔡京处求救，京城衙门防御保义使宣赞向蔡京推荐关胜，关胜到京献“围魏救赵”之计，深得彩京赞赏，受命率领宣赞、郝思文二将攻打梁山，初战用计擒得张横、阮小七二人；续战在阵前大战梁山猛将秦明、林冲不分胜败。宋江爱慕关胜，更兼敬其祖上，遂与军师吴用定计，使大将呼延灼前往诈降、并于阵前鞭打假黄信，关胜信其投降诚意，依其计往劫宋江大寨，中计而逃，梁山军用绊马索绊倒其马将其擒获，上山后得宋江礼待，感其义气，遂降。英雄排座次为百单八将之五，成梁山泊马军五虎大将之首。
