關勝是虛構人物。《水滸傳》中有位好漢也與關羽長著同樣的面孔,他就是大刀關勝。書中丑郡馬宣贊說“此乃是漢末三分義勇武安王嫡派子孫,姓關,名勝;生得規模與祖上云長相似,使一口青龍偃月刀,人稱為大刀關勝”只因為宣贊的一句話,關勝就成了關羽的后人。
陳忱的《水滸后傳》中,關勝正言規諫劉豫,激怒劉豫,幸得人保奏,被監禁于東司,卻被燕青設計救出,遂同上飲馬川落草。后到海外投奔李俊,被封為前軍都督。最終因海上救駕之功,成為暹羅國五虎大將軍,封列侯。
錢彩的《說岳全傳》中,關勝有兒子關鈴,曾與岳云結義,在抗金戰爭中立有大功,最終官至總兵。
青蓮室主人的《后水滸傳》中,關勝托生為牛金牛宿毛頭獅勞捷。
程善之的《殘水滸》中,關勝是梁山軍官團成員,曾在忠義堂上當眾斬殺通金賣國的段景住。后隨盧俊義投降朝廷,被種師道授為經略使軍前馬步都虞侯。
張恨水的《水滸新傳》中,關勝參與抗金,曾與林沖、楊志等十八騎勤王東京。北宋滅亡后,他與呼延灼一同北上大名府,投入宗澤部下。