他是三国名将关羽的后代，使一把青龙偃月刀，精通兵法。原来是蒲东的巡检，后被蔡太师调往梁山泊攻打宋江。关胜一人大战林冲、秦明两人。宋江不能取胜。呼延灼用假投降的办法引关胜兵马进入宋江的大寨，被挠挂钩拖下马鞍活捉。关胜感到宋江有胆识重义气，便归顺了梁山。蔡京调兵进攻梁山，关胜*败单廷，单廷便投降了梁山。

受招安后，关胜被封为大名府正兵马总管。一天，操练军队之后回家，喝醉了而堕马，因而得了重病，不久不愈而病死。

在梁山泊英雄中排马军五虎将第一位。