被列为马军五虎将之首的关胜，是《水浒传》第九十五个出场的梁山好汉，他露面较晚，第六十三回才开始有了他的故事：当时因宋江攻打北京城，救卢俊义、石秀，北京城一片惊慌。与宋江交战，又损兵折将，只好上奏朝廷，调兵遣将，前来救援。就在这时，衙门防御使保义、郡马宣赞推荐了一个人，可以担当“扫清水寨，殄灭狂徒，保国安民，开疆展土”的主将，此人便是大刀关胜。
关胜当时仅是个蒲东巡检，是个县城武装指挥的小官，很不得志，好不容易天上掉下了个馅饼来，终有出头之日，关胜一听宣赞的话，便“大喜”。这“大喜”便充分表现出关胜的兴奋神情，并表示“得蒙太师呼唤”，一定“用功报国”。他是怎么“用功报国”的呢?一上任就来了个“围魏救赵”之计。即乘梁山大军攻打北京城，后方空虚，攻打梁山，“教他首尾不能相顾”。
网络配图
阵前一见关胜的长相、披挂，就“与吴用暗暗地喝彩”，借吴用之口“回头与众多良将道：‘将军英雄，名不虚传’”。林冲、秦明与之交战中，宋江又怕伤着关胜，鸣金收兵，并表示：“若得此人上山，宋江情愿让位”。当关胜领兵去劝降水火二将时，吴用心有疑虑，而宋江认为关胜义气凛然，始终如一，坚信不疑。
宋江如此仰慕关胜呢?有句话作了诠释，这就是：“吾看关胜英勇之将，世本忠臣，乃祖为神”。仔细想想这句话，也觉得好笑。关胜“世本忠臣”，那是他祖上的事，与他有何相干呢?关胜到本朝，就算不得忠臣，如果关胜忠的话，他就不应该背叛朝廷上梁山了。“乃祖为神”也是祖上之事，不能因为祖上是神，把他也当神来信奉着。宋代对关羽后代的崇拜，也有一定代表性。我们中国人特别推崇、敬重关公。
在香港的影视作品中，警署里都供有关公的塑像，警务人员出门办案时，都要焚香拜一拜，祈求其保佑。国人为什么奉关羽为神呢?关键在于关云长是个义重如天的人，过去江湖好汉最重义气，当然也就是崇敬这位以义为先的长者了。
关胜之所以能坐上第五把交椅，说来说去原因大概只有一条：谁让他姓关呢!