鲁智深最早结交的好汉是九纹龙史进，不过史进和鲁智深的交往并不深，二人后来虽然同在梁山，但没什么互动。
“林教头”这三个字已经完完全全体现了鲁智深和林冲之间的生分，原因很多人分析过，最重要的是林冲出卖了鲁智深，令鲁智深不能在相国寺继续待下去，除了这一点，两人性格的差异，鲁智深性烈如火，林冲胆小扭捏，也是很大的原因。
梁山好汉中最对鲁智深胃口的其实是武松，武松才是花和尚真正的兄弟。梁山上派系山头林立，以鲁智深为首的二龙山派系算是不大不小的一个山头，这个派系是坚决的反对招安，内部相当团结，价值观一致。梁山好汉冲锋陷阵时，步兵中最著名的就是李逵四人组和鲁智深武松二人组。
李逵组靠阵型小分队碾压，而鲁智深武松靠的就是自己精湛的武艺，两个人经常是最先冲入敌阵，给后面的兄弟杀出一条血路，而一旦被围，必然是背靠背作战，他俩彼此都知道，有对方在自己背后，自己的背门不会受到攻击，这种依然不仅是对对方武艺的肯定，也是对另一方深深的信任。
鲁智深和武松这种从战场上存活下来的才是真正的兄弟情，还有什么比将自己的性命托付于人更值得信赖的，相比林冲，鲁智深和他就没有这样的经历了，谁叫他是马军呢!