梁山排完坐次之后，分封各好汉，各尽其职。有五人被称为马军五虎将，分别是：大刀关胜、豹子头林冲、霹雳火秦明、双鞭呼延灼、双枪将董平。其中关胜是三国名将关羽的后代，使用的也是青龙偃月刀。
关胜是山西运城人，上应天勇星，绰号大刀。他在梁山好汉中排名第五，位居马军五虎将首位。上梁山前，他是一名小小的巡检，因武功高强被人举荐给蔡京，带兵攻打梁山来解北京之围。林冲、秦明二人合力与关胜交手，关胜即将战败，宋江发现此人是人才，立即喊林、秦二人住手。呼延灼用计将关胜俘获，关胜感激宋江于是归顺梁山。
上梁山后，担任马军五虎将左军大将一职。梁山受招安后，关胜随军队南征北战，在攻辽国、剿田虎、灭方腊等诸多大战中表现不凡。平定江南后，因战功赫赫，关胜被封为武节将军，担任大名府正兵马总管一职。他负责操练军马，深得军心。有一天，他操练军队后，在回家途中，因醉酒从马上摔下，从此一病不起，不久离世。
