魏胜在海州兵强马壮。山东、河北一带，归附者日众，并尽得金国内部的虚实上报朝廷。"时都督张浚在建康，招胜，询以军务。转阁门宣赞舍人，差充山东路忠义军都统制兼镇江府驻札御前前军统制，仍知海州。?"
魏胜善于使用大刀，能左右开弓射箭，军旗上显示"山东魏胜"，金人望见就立即逃走。魏胜造了几十面旗帜，上面写着他的姓名，秘密地交给各位将领，遇到激烈战斗的时候就打开旗子。在孤立无援下战殁，宋孝宗追悔莫及
魏胜的结局，是非常凄惨的。虽然魏胜有着非凡的军事才能，堪称霍去病、陈庆之再生，但却在南宋的官僚体制下被严重束缚和压制。魏胜可以用一面旗子吓跑金兵，但却最终死于自己人的倾扎。
隆兴二年（1164年），南宋由于符离兵败，被迫与金国议和，海州又被丢给了金国，魏胜被任命为楚州知州。当时和议还未决，金兵乘着宋军松懈侵犯边界。魏胜了解到敌人的阴谋想要抵御，他的上级淮东路安抚使刘宝因为朝廷正和金人议和，没有答应他的请求。
