《水滸傳》中的公孫勝原本是一個牛鼻子老道，為人剛勇、強橫、猛烈、暴躁。他不僅劍法高超，還通曉陰陽八卦、識五行運轉、觀天象、降妖邪。師父羅真人是位神通三界、上知五百年下知五百載的世外高人。

公孫勝是一個非常有正義感的人。劫取生辰綱就就是看不慣梁中書給他岳父送的十萬貫金銀珠寶，而這些錢財都是他們從百姓手中搜刮來的。劫走這筆錢後他才上的梁山，上梁山之後，他的地位在宋江、盧俊義和吳用三人的下面，排名第四，雖說排名是在吳用的後面，但其實他和吳用均是宋江的左膀右臂。而吳用的本事大多數人都是知道的，他最大的優點就是他的聰明才智，而公孫勝既然可以和他並稱，這也就說明公孫勝的智商也是很高的。

當初，宋江等攻打高唐州時為高廉妖法所敗，只得再請公孫勝下山相助。公孫勝大破高廉的妖法，從此與梁山泊英雄為伍。

宋江派史進攻打芒碭山，史進首戰不利，公孫勝過後趕到，擺下八陣圖，破了樊瑞的妖法，收服樊瑞等。

公孫勝也是梁山泊掌管機密的軍師，隨眾好漢接受朝廷招安、征伐遼國，旋即討伐田虎。田虎的軍師喬道清以妖法打敗梁山好漢，公孫勝道高一尺，破了他的妖法，把他收服，梁山好漢才能順利消滅田虎。

同時，公孫勝輕名利、有孝心。他在消滅王慶後，即出家修道。他雖為國立下大功，卻不重名利，功成身退，回薊州潛心修道。