关胜是虚构人物。《水浒传》中有位好汉也与关羽长着同样的面孔，他就是大刀关胜。书中丑郡马宣赞说“此乃是汉末三分义勇武安王嫡派子孙，姓关，名胜;生得规模与祖上云长相似，使一口青龙偃月刀，人称为大刀关胜”只因为宣赞的一句话，关胜就成了关羽的后人。

陈忱的《水浒后传》中，关胜正言规谏刘豫，激怒刘豫，幸得人保奏，被监禁于东司，却被燕青设计救出，遂同上饮马川落草。后到海外投奔李俊，被封为前军都督。最终因海上救驾之功，成为暹罗国五虎大将军，封列侯。

钱彩的《说岳全传》中，关胜有儿子关铃，曾与岳云结义，在抗金战争中立有大功，最终官至总兵。

青莲室主人的《后水浒传》中，关胜托生为牛金牛宿毛头狮劳捷。

程善之的《残水浒》中，关胜是梁山军官团成员，曾在忠义堂上当众斩杀通金卖国的段景住。后随卢俊义投降朝廷，被种师道授为经略使军前马步都虞侯。

张恨水的《水浒新传》中，关胜参与抗金，曾与林冲、杨志等十八骑勤王东京。北宋灭亡后，他与呼延灼一同北上大名府，投入宗泽部下。