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