关胜在上梁山之前，乃是蒲东的巡检，因梁山攻打北京，宣赞将其推荐给童贯，命其领兵攻打梁山以解北京之围。
和梁山的战斗中，关胜一人独斗后来与他齐名的梁山五虎，豹子头林冲和霹雳火秦明两人，在即将落败之时，宋江怕关胜战亡连忙叫停。