卢俊义是梁山集团的二把手，宋江亲手提拔的副手，武艺超群，书中称棍棒无双，就是天下第一之意。堂堂一个天下第一高手，由于性情侠义仁厚，忠正善良，与当朝蔡京、童贯不能同流，只好归隐大名府，成了一个小小的庄主员外，可惜空有文韬武略，却不能为国效力、建功立业。
梁山晁天王征讨曾头市，被曾头市的武术教师史文恭射死。为替天王报仇，履行天王遗嘱：“杀史文恭者，可为梁山寨主。”宋江和吴用欲将卢俊义请上山寨。
卢俊义是一个名满天下的大英雄，岂肯落草为寇。不过，这卢俊义虽然文武全才，却是一个不解风情的人，每日里只管读书习武，因此冷落了他的夫人贾氏，那贾夫人在其眼皮底下和管家李固私通多年，卢员外竟浑然不知，可见情商实在太低。卢俊义被吴用计出走大名府后，李固、贾氏便以串通梁山、谋反朝廷为名将他告上大名府。可怜卢员外被抓进大牢，恍然大悟时，自己夫人以及家产已尽数被李固霸占。
宋江和众兄弟兵发大名府，经过激烈攻杀和安排，卢俊义被梁山搭救，无奈之下，只好上了梁山。这样，为晁天王报仇重任便落在了卢俊义肩上。梁山大军猛攻曾头市，曾太公及曾家五虎悉数被杀，宋江让武松、鲁智深守住东寨门；杨志、史进守住北寨门；朱仝、雷横守住南寨门；这三寨门却教休走了史文恭，留下西寨门且让他走，卢员外自去西寨二十里处静候史文恭。那史文恭左冲右突，终于杀出西门，正松一口气，不想卢俊义大喝一声：“强贼，待走哪里去！”腿股只一朴刀，搠下马来。
按照晁天王临终遗嘱：“杀史文恭者，可为山寨之主。”卢俊义初上梁山，恐众兄弟不服，一再推辞，后来还是让宋江做了山寨之主。
