人物出身
关胜是三国名将关羽的嫡系子孙，长相与祖上关羽颇为相似，与关羽同样使一口青龙偃月刀，有万夫不当之勇，人称大刀。他虽熟读兵书，深通武艺，却仅担任蒲东巡检，始终屈居下僚。
征剿水泊
梁山军攻打大名府时，太师蔡京召集枢密院官员，商议出兵救援。步司衙门防御使保义宣赞与关胜有旧交，趁机向蔡京推荐关胜，称其有“安邦定国之策，降兵斩将之才”，
若拜为上将，必可“扫清水寨，殄灭狂徒，保国安民，开疆展土”。蔡京便命宣赞前往蒲东，礼请关胜。关胜遂收拾刀马盔甲，带同结义兄弟郝思文，随宣赞赴京。
蔡京见关胜一表人才，对他非常赏识，并询问对敌之策。关胜认为“若救北京，虚劳神力”，建议直取梁山，行围魏救赵之计。蔡京遂调拨一万五千精锐兵马，任命关胜为领兵指挥使，并以郝思文为先锋、宣赞为合后，让三人征讨梁山泊。 关胜分兵三路，攻打梁山寨栅。戴宗奉命赶赴大名府，请宋江、吴用回军梁山，以解山寨之难。
水军头领张横立功心切，不顾张顺劝阻，率二三百人去劫关胜营寨，结果被关胜部下探知。关胜设下伏兵，将张横等人全部俘获。张顺与阮氏三雄前来搭救，又中了关胜的埋伏，溃败而走。阮小二、阮小五、张顺被李俊救回，阮小七则被官军活捉。关胜将张横、阮小七打入陷车，准备捉了宋江后一并解上京师。
归顺梁山
宋江回抵梁山后，在山下与关胜对阵，并对众将盛赞关胜“将军英雄，名不虚传”。关胜独斗林冲、秦明渐落下风，宋江爱惜人才便下令鸣金收兵。后来，呼延灼诈降关胜，诱关胜劫寨，将他引入埋伏。
关胜被梁山军用挠钩活捉，宣赞、郝思文也相继被擒。宋江亲解其缚，拜倒请罪。呼延灼也赔礼不已。关胜见宋江等人义气深重，遂与宣赞、郝思文一同投降梁山。
二打大名府时，关胜担任前部先锋，在飞虎峪与索超交战。仅八九合便杀得索超斧怯，迫使李成挥舞双刀出阵夹攻，宣赞、郝思文因不忿李成索超以多欺少也上前助战，宋江便趁势掩杀，大败官军。 三打大名府时，吴用调拨八路军马。关胜与宣赞、郝思文隶属第三路。
大名府之战后，蔡京又调凌州团练使单廷圭、魏定国征讨梁山泊。关胜与单魏二将有旧，便请缨前去收降二人。他与单廷圭交战五十回合，诈败而走，诱单廷圭追赶，用拖刀计将其打落马下，单廷圭遂降。次日再战，关胜被魏定国的神火兵杀败，退军四十里。魏定国正欲回城，却得知凌州已被李逵、鲍旭攻陷，只得逃往中陵县。关胜又与单廷珪同入中陵县，劝降魏定国。
大聚义
攻打东昌府时，关胜迎战张清，救回朱仝、雷横，用刀口挡住了张清飞石。他无心恋战，勒马退回。
梁山排座次时，关胜排第五位，星号天勇星，位居马军五虎将之首，并与徐宁、宣赞、郝思文同守正东旱寨。
元夜闹花灯时，关胜与林冲、秦明、呼延灼、董平一同带兵杀至东京城外，与官军对峙，接应宋江等人回山。
两赢童贯时，关胜担任左军大将，在九宫八卦阵中镇守东方。 后参与十面埋伏阵，与秦明一同伏击童贯。
南征北战
梁山受招安后，关胜随宋江南征北战，在抗击辽国侵略和剿灭国内造反的田虎、王庆、方腊势力的战争中屡立战功。
征讨辽国时，关胜杀败副统军贺重宝。后攻破太乙混天象阵中的土星阵，与花荣、张清合力杀死都统军兀颜光。
在水浒传简本中曾杀死田虎手下将领孙琪、党祥。和田彪大战五十余合不分胜负，与葛延大战三十余合不分胜负。斩杀梁州守将吴炎、红桃山守将景臣豹。征讨田虎时，关胜与公孙胜、呼延灼一同镇守卫州。 他单骑前往抱犊山，收降唐斌、文仲容、崔埜。 后又率军驰援榆社县，与索超等人内外夹攻，杀死北将房学度。
征讨王庆时，关胜率秦明、杨志等九位将领屯驻宛州之东，大败安昌、义阳等处援军，擒斩贼将柏仁、张怡。
征讨方腊时，关胜率军收复丹徒县，交战十四五合便斩杀元帅邢政。
又在常州杀死守将钱振鹏。
他三次与南离大将军石宝交战，杭州两次，第一次交手二十余合后石宝诈败逃走，关胜认为石宝刀法不在自己之下，回马肯定有计，没去追。第二次最多十个回合关胜诱敌就退下了。在富阳县正要出马时，吕方抢先出战。在乌龙岭，宋江要取回阵亡的解珍、解宝的尸体，却中了石宝的埋伏，关胜第三次和石宝交手，两人死战未分胜负。宋军最后一次进攻乌龙岭，石宝见率军来攻的宋将是关胜，无心恋战，退上岭去，乌龙岭失陷时石宝自杀。
睦州之战时，和郑彪交手，因实力悬殊没几个回合郑彪就只能架隔遮拦、左右躲闪，郑彪的老师包道乙用法术变出一个金甲神人支援徒弟，樊瑞用法术变出乌龙天将击退金甲神人，关胜也一刀砍死了郑彪。
在清溪帮源洞，宋军收捕方腊的最后一战中，关胜和南军最后一员大将皇侄方杰交手，十几个回合后，花荣、李应、朱仝也出阵夹攻。方杰斗不过四将，拨马回阵途中被卧底的柴进和燕青杀死。
人物结局
江南平定后，关胜回京受封，被授为武节将军、大名府正兵马总管。 他在北京操练军马，深得军心，后因酒醉，失足落马身亡。
