云游道士公孙胜善用法术，跟随宋江南征北战，又有“天闲星”之称

公孙胜多以道士的形象出场，还收混世魔王樊瑞为徒

攻打芒砀山时，公孙胜摆下八阵图，擒获八臂哪吒项充、飞天大圣李衮，降服混世魔王樊瑞，后收樊瑞为徒。
智取大名府时，公孙胜扮做云游道士，与轰天雷凌振一同潜入北京。
梁山大聚义时，公孙胜主持罗天大醮，掘出定下头领排名的石碣碑。他位居第四，星号天闲星，担任掌管机密军师。
二败高俅时，公孙胜作法祭风，协助刘唐火烧官军战船。

公孙胜跟随宋江南征北战，又收徒第乔道清
梁山受招安后，公孙胜随宋江南征北战，先后征讨辽国、河北田虎、淮西王庆。
征讨辽国时，公孙胜在幽州青石峪破除统军贺重宝的妖法。后又以五雷天罡正法，协助宋军大破太乙混天象阵。
征辽期间，公孙胜曾带宋江去蓟州二仙山，参拜罗真人。罗真人让公孙胜随宋江“去干大功”，并请求宋江在“奏凯还京”时能放公孙胜归山。
征讨田虎时，公孙胜与关胜、呼延灼一同镇守卫州。后在五龙山与乔道清斗法，先用法术操纵兵器在空中打斗，又召唤出神兽相斗。乔道清尽皆不敌，大败而逃，遁入百谷岭。公孙胜有意降服乔道清，只是围而不攻。乔道清最终被孙安劝降，并拜公孙胜为师。后来，公孙胜又赶赴汾阳卢俊义处助战，以神火破了马灵的金砖法，降服马灵。
征讨王庆时，卢俊义在南丰之战中大战金剑先生李助，却不敌李助的剑术。这时，公孙胜随中军杀到，以法术使李助手中剑脱手落地。卢俊义方才将李助生擒。而在简本水浒中，公孙胜曾“布起五里黑雾”，协助孙安夺取石祁城，又献计攻克秦州。