关胜，绰号大刀，在梁山好汉中排名第五，位居马军五虎将第一位，河东解良（今山西运城）人，是三国名将关羽的后代，精通兵法，惯使一口青龙偃月刀。他原是蒲东巡检（公安局长），因梁山攻打北京，被宣赞推荐给蔡京，领兵攻打梁山以解北京之围。一人力敌林冲、秦明两人也不过渐落下风。之后呼延灼用诈降的办法引关胜兵马进入宋江的大寨，被挠挂钩拖下马鞍活捉。关胜感到宋江有胆识重义气，便归顺了梁山。蔡京调兵进攻梁山，关胜杀败单廷圭，单廷圭便投降了梁山。受招安征讨辽国、田虎、王庆、方腊后，被封为大名府正兵马总管。一天，操练军队之后回家，喝醉了而堕马，因而得了重病，不久不愈而病死。
征剿水泊梁山
梁山军攻打大名府时，太师蔡京召集枢密院官员，商议出兵救援。步司衙门防御使保义宣赞与关胜有旧交，趁机向蔡京推荐关胜，称其有“安邦定国之策，降兵斩将之才”，若拜为上将，必可“扫清水寨，殄灭狂徒，保国安民，开疆展土”。蔡京便命宣赞前往蒲东，礼请关胜。关胜遂收拾刀马盔甲，带同结义兄弟郝思文，随宣赞赴京。
蔡京见关胜一表人才，对他非常赏识，并询问对敌之策。关胜认为“若救北京，虚劳神力”，建议直取梁山，行围魏救赵之计。蔡京遂调拨一万五千精锐兵马，任命关胜为领兵指挥使，并以郝思文为先锋、宣赞为合后，让三人征讨梁山泊。 关胜分兵三路，攻打梁山寨栅。戴宗奉命赶赴大名府，请宋江、吴用回军梁山，以解山寨之难。
水军头领张横立功心切，不顾张顺劝阻，率二三百人去劫关胜营寨，结果被关胜部下知道。关胜设下伏兵，将张横等人全部俘获。张顺与阮氏三雄前来搭救，又中了关胜的埋伏，溃败而走。阮小二、阮小五、张顺被李俊救回，阮小七则被官军活捉。关胜将张横、阮小七打入陷车，准备捉了宋江后一并押解上京。
归顺梁泊
宋江回抵梁山后，在山下与关胜对阵，并对众将盛赞关胜“将军英雄，名不虚传”。关胜独斗林冲、秦明渐落下风，宋江爱惜人才便下令鸣金收兵。后来，呼延灼诈降关胜，诱关胜劫寨，将他引入埋伏。
关胜被梁山军用挠钩活捉，宣赞、郝思文也相继被擒。宋江亲解其缚，拜倒请罪。呼延灼也赔礼不已。关胜见宋江等人义气深重，遂与宣赞、郝思文一同投降梁山。
二打大名府时，关胜担任前部先锋，在飞虎峪与索超交战。仅八九合便杀得索超斧怯，迫使李成挥舞双刀出阵夹攻，宣赞、郝思文因不忿李成索超以多欺少也上前助战，宋江便趁势掩杀，大败官军。 三打大名府时，吴用调拨八路军马。关胜与宣赞、郝思文隶属第三路。
大名府之战后，蔡京又调凌州团练使单廷圭、魏定国征讨梁山泊。关胜与单魏二将有旧，便请缨前去收降二人。他与单廷圭交战五十回合，诈败而走，诱单廷圭追赶，用拖刀计将其打落马下，单廷圭遂降。次日再战，关胜被魏定国的神火兵杀败，退军四十里。魏定国正欲回城，却得知凌州已被李逵、鲍旭攻陷，只得逃往中陵县。关胜又与单廷珪同入中陵县，劝降魏定国。
攻打东昌府时，关胜迎战张清，救回朱仝、雷横，用刀口挡住了张清飞石。他无心恋战，勒马退回。
梁山排座次时，关胜排第五位，星号天勇星，位居马军五虎将之首，并与徐宁、宣赞、郝思文同守正东旱寨。
元夜闹花灯时，关胜与林冲、秦明、呼延灼、董平一同带兵杀至东京城外，与官军对峙，接应宋江等人回山。
两赢童贯时，关胜担任左军大将，在九宫八卦阵中镇守东方。 后参与十面埋伏阵，与秦明一同伏击童贯。
天勇星归位
梁山受招安后，关胜随宋江南征北战，在抗击辽国侵略和剿灭国内造反的田虎、王庆、方腊势力的战争中屡立战功。
江南平定后，关胜回京受封，被授为武节将军、大名府正兵马总管。 他在北京操练军马，深得军心，后因酒醉，失足落马因而得了重病，不久不愈而病死。
