有人说，鲁智深最好的朋友是林冲，因为在林冲最为艰难的时候是鲁智深仗义出手相救，才不至于丢了性命。但令人奇怪的是，上梁山后二人几乎就没有什么交集。也有人说鲁大师最好的朋友是武松，两人同为二龙山头领，而后又一起上了梁山，都是步军统领，最后二人的归宿恰巧都在杭州六和寺，可见他们的友谊经历了风雨血火的考验。
但还有一人，与鲁智深的友谊几乎贯穿《水浒传》全书，此人就是九纹龙史进。
读过原著的都清楚，史进因与少华山有勾连被官府通缉，无奈逃至少华山。婉拒了朱武三人上山入伙的请求，前往延安府寻找师傅王进。途径渭州时与鲁达提辖初次见面，可谓一见如故，便一起去酒店吃酒，当然还有那位打虎将李忠。中间出了个小插曲，金氏父女遇到难处此间卖唱还债。鲁达路见不平，怒发冲冠，要替金氏父女出头教训郑屠户。当下拿出仅剩的五两银子来送与金老儿，史进也掏出十两银子一并给了他俩。
鲁达想要彻底救助金氏父女，而史进的十两银子又正好成全了鲁达的英雄侠义。按说第一次见面，可谓萍水相逢，彼此并无深交，这钱可拿可不拿，可多拿亦可少拿。但史进为鲁达的豪爽仗义所感染，拿出二倍于鲁达的银子就是最好的表示。自此，二人结下了深厚的友谊。
鲁达和史进二人渭州分别后，跑到五台山出家避祸，改名鲁智深，先闹了五台山，后又闹了桃花寨，趁机抢夺了李忠和周通的金银酒器。路过瓦罐寺，大战一僧一道，但一天水米未沾牙的鲁智深吃了败仗逃到赤松林，正好遇到在打劫的史进史大郎。
史进前番离了渭州往延安府找师傅王进，没个结果便回了北京。只是盘缠所剩无几，便来此间打劫寻些钱使。
当下，难兄难弟两个坐在地上各自细述过往缘由。史进拿出牛肉大饼与鲁智深吃了，一问才知包裹还在瓦罐寺。两个风卷残云吃罢一同来到寺里寻那僧道，最终将僧道消灭，卷了衣物财帛一把火将瓦罐寺烧了。二人离了火场到一个小酒店歇息，打火烧饭共话离别之情。酒足饭饱后，鲁智深打开包裹，包了一些金银与史进，二人拱手分别……
经历此番事故，鲁智深与史进二人由此前的相识到现在的相知，感情有了质的飞跃。原著二人分别时智深道：兄弟，须要分手。洒家投东京去，你休相送。你打华州，须从这条路去。他日却得相会，若有个便人，可通个信息来往……寥寥数语，感人肺腑，真就一个大哥哥对小兄弟的叮嘱爱惜。令人看到了豪侠粗放的鲁智深也有柔情的一面。
再说鲁智深三山聚义打青州后率二龙山人马上了梁山，因思念少华山的史进便向宋江请令去华州请来入伙。宋江大喜命武松一同前往。
可到了少华山才得知，史进去刺杀抢了玉娇枝的贺太守，结果中了埋伏被捕入狱。若依武松，便是回报梁山，请来大队人马攻打华州以救史进。鲁智深焦躁不满，等大军到时，岂不坏了史家兄弟的性命，不如就此下山去结果狗官。第二天天不亮就别了腰刀提着禅杖来到华州。正好那贺太守乘轿大队出行，鲁智深却待要向前，但轿边有十数公人把护故左右踟蹰。贺太守轿里瞧见一个胖大和尚，便叫人请来府衙吃斋。鲁智深不知是计，只想着靠近了下手，结果进得堂来便被捉翻下了大狱。好在宋江吴用设计金铃吊挂，救回了鲁智深与史进。
金圣叹对此一节的鲁智深有着极高的评价，有哭有骂，有血有泪，用笔绝妙也！
鲁智深与林冲、武松都好，但性情不同，相交却有距离。史进不听劝阻下山去刺杀贺太守，鲁智深也是如此行事。二人都是义薄云天的好汉，虽然鲁莽，但情义至深堪比手足无人可及矣！