在《水浒传》中，公认的武功第一，非河北玉麒麟卢俊义莫属，马步军中推第一，天罡数内为尊，上天降下恶星辰。眼珠如点漆，面部似镌银。丈二钢枪无敌手，身骑快马腾云，人材武艺两超群。棍棒天下无双，江湖人称“河北三绝”。
施耐庵对卢俊义外貌的描写，也是尽显王霸之气：
目炯双瞳，眉分八字，身躯九尺如银。威风凛凛，仪表似天神。惯使一条棍棒，护身龙绝技无伦。京城内家传清白，积祖富豪门。杀场临敌处，冲开万马，扫退千军。更忠肝贯日，壮气凌云。慷慨疏财仗义，论英名播满乾坤。卢员外双名俊义，绰号玉麒麟。
当时宋江极为仰慕卢俊义（当时卢俊义和柴进等名气比宋江大多了），又出生富豪之家，文武全才，又是位好汉且武艺高强，为壮大梁山声势，想要将他请上梁山。
但是卢俊义可以说上梁山是被逼上去的，但也与自身有关系，军师吴用与李逵假装算命先生与哑道童混入卢府为其算命。吴用在卢俊义府上设计让卢俊义自己写下一首藏头反诗：“芦花丛里一扁舟，俊杰俄从此地游。义士若能知此理，反躬逃难可无忧”。
况且卢俊义家的下人李固和卢俊义的老婆有染，李固为了达到永久霸占卢俊义的老婆和财产，经过梁山伯一系列的有心算无心，加上家里还有李固这个反骨仔和红心出墙的老婆，卢俊义的下场可想而知。
自己老婆已经和李固结成了夫妻，李固更是诬陷卢俊义“勾结叛匪，准备里应外合攻打大名府”，告到大名府梁中书那里。梁中书随后将卢俊义抓捕进监狱。卢俊义被捕之后屈打成招，被打入死牢。李固一心想要杀死卢俊义，后来卢俊义被梁山众人所救。
为了救卢俊义并让卢俊义入伙梁山，就出现了整部《水浒传》最精彩的剧情之一——三打大名府。
卢俊义幸得燕青、石秀以及其他梁山众好汉等先后搭救，方免遭毒手，便上梁山落草。他上梁山之后，坐上了第二把交椅，成为了总督兵马第一副元帅。忠义堂前亦竖起了“山东呼保义”、“河北玉麒麟”两面大旗。
晁盖攻打曾头市时被曾家五虎的师父史文恭毒箭所伤，不治而死。史文恭射死晁盖，刺伤秦明，使梁山其他好汉大吃一惊，共同商议为晁盖报仇。
本来晁盖是有意将梁山头领的位子让给卢俊义的，立下了遗嘱：若哪个捉得射死我的，便教他做梁山泊主！
但是宋江一个手无缚鸡之力的文人，哪来的能力捉得住当时算得上在《水浒传》中算得上顶级高手的史文恭？
卢俊义在率兵攻打曾头市的时侯，因极速活捉史文恭而震撼群雄，在江湖上一战扬名。也奠定了卢俊义就是整部《水浒传》第一高手的名头。
至于为何是卢俊义擒住了史文恭，但是梁山首领的位子还是给了宋江，这里面的勾心斗角就不多说了，只能说官场黑暗，加上卢俊义本来也就不想当这个“黑社会”头子，他深知枪打出头鸟，也明白宋江表面仁义道德，其实内心阴狠毒辣，卢俊义虽然名气大武功高，梁山好汉都尊敬他，可是如果他坐上了位子，估计命不久矣。
卢俊义上梁山之后，随宋江一起南征北战，参加了数次大型战役。
两破童贯时，卢俊义活捉童贯手下大将酆美。紧接着进行了四大征，即征辽、征田虎、征王庆、征方腊。
征辽之战中，卢俊义大显神威，独自跃马挺枪与大辽四员猛将酣战一个时辰，最后战胜耶律宗霖，吓跑耶律宗雷、耶律宗电和耶律宗云。紧接着，卢俊义又将一伙约有一千多人的辽兵杀得四散奔逃。此战在整部《水浒传》中独一无二，这是卢俊义武力发挥的巅峰，也是卢俊义最辉煌的战绩。