史進碰到魯達和李忠，一起去酒館喝酒。其間，金老之女在他們隔壁哭，魯達問出了鄭屠戶欺負良人一事。替他們打抱不平，到肉鋪上戲弄鄭屠戶。為救弱女子金翠蓮，他三拳打死惡霸鎮關西，被官府追捕。逃亡途中，經金翠蓮的丈夫趙員外介紹，魯達到五台山文殊院落髮為僧，智真長老為其說偈賜名：“靈光一點，價值千金。佛法廣大，賜名智深。”他從此有了安身之處，隱姓埋名過起了日子。
魯智深在寺中難守清規戒律，結果酒醉大鬧五台山。按規定和尚是不能喝酒的，但魯智深喜歡喝酒，很難忍得住。一次喝了酒撒起酒瘋，幾十個人都按不住他。第二次喝酒，他的禍闖大了，把山腰的亭子和泥塑的金剛都打壞了，長老沒法再原諒他了。智真長老只得讓他去投東京汴梁大相國寺安身，長老說：“我這裡不能留你了，我介紹你去東京大相國寺，我師弟在那兒當長老，他會安排你的。”臨別贈四句偈言：“遇林而起，遇山而富。遇水而興，遇江而止”。
魯智深去東京大相國寺討職事僧做。魯智深下山，在桃花村遇桃花山二頭領小霸王周通欲強娶劉太公之女。魯智深為劉太公解除逼婚之憂，假扮太公小女，打了來莊逼親的周通，大頭領李忠為二頭領報仇，與魯達相認。李忠、魯達、劉太公三人到桃花山聚義廳，休了親事。魯智深趁李忠、周通下山劫掠金銀給他，自拿山寨金銀，從後山滾下而去。
東京就是現在的河南開封。大相國寺的長老也不敢把魯智深放在廟裡，只派他去酸棗門外看守菜園。這差事正適合魯智深，因為菜園裡的蔬菜常被小流氓們連偷帶搶，沒人管得住。但流氓們已經做好準備，要把新來的和尚扔進糞坑裡，給他一個下馬威。流氓們拿著禮品，假惺惺對魯智深說：“我們是街坊鄰居，特來祝賀的。”魯智深見這些人不肯進屋說話，站在糞坑邊不動，便有些疑心了。領頭的流氓過街老鼠張三和青草蛇李四跪了下來，想等魯智深來扶他們時，抓住魯智深的腳把他掀翻。但魯智深的動作更快，嗖嗖兩腳，張三和李四就掉進糞坑裡游起泳來，這糞坑太深了。魯智深哈哈大笑，“先把他們拉上來洗一洗，再來說話。”流氓們七手八腳救起張三和李四，他倆洗去滿身臭屎，換上同伴的衣服。魯智深把自己的出身告訴流氓們，“千軍萬馬中我都能進進出出，對付你們幾個小混混算什麼！”流氓們屁滾尿流地回去了。第二天他們殺了豬買了酒，恭恭敬敬地來請魯智深，嘴裡師父長師父短的，把魯智深奉承得好高興。正吃著唱著，聽見樹上烏鴉哇哇亂叫。張三說烏鴉叫不吉利，李四就要拿個梯子去拆烏鴉窩。魯智深看看這棵楊柳樹，說：“哪要什麼梯子。”只見魯智深脫了衣服，露出背上的錦繡紋身（所以他叫“花和尚”）。他走到樹下，弓下身去，右手在下，左手在上，腰部一使勁，竟將柳樹連根拔起！眾人全都拜倒在地，一邊嚷嚷著：“師父不是人！”“我不是人是什麼？”“師父若不是天上的羅漢，哪來這樣的神力！”從此這些人對魯智深崇拜極了，每天拿酒菜來款待魯智深。魯智深酒後興起就為大家表演拳術，他的拳帶著醉意，就是現在的魯智深醉拳。
又過了幾天，魯智深想：“老是吃人家的，多不好意思。”於是他也準備了酒菜回請眾人。眾人吃得高興，有的提議：“見過師父打拳，沒見師父使兵器，能讓我們開開眼嗎？”魯智深說：“行，把我的禪杖扛出來吧。”魯智深的鐵禪杖長五尺，重六十二斤。魯智深拿在手裡舞動起來，越舞越快，密密層層，風雨不透。這時候從矮牆外傳來喝彩聲。此人就是東京八十萬禁軍教頭林沖，綽號“豹子頭”。從這一天開始，林沖和魯智深意氣相投，就地結拜，成了生死與共的好兄弟。
林沖和魯智深是結拜兄弟。一日，林沖的妻子在廟中燒香，被權臣高俅（？——1126年）的乾兒子調戲，林沖得到報信後，把他們打跑，為此得罪了高俅。高俅設計陷害林沖，將林沖打二十軍棍並發配滄州，還叮囑解差董超、薛霸在路上結果林沖性命。押解的路上，董超、薛霸百般折磨林沖，林沖本來就有棒傷，二解差故意用開水將林沖的腳燙腫，林沖行走非常困難。有一天，他們來到了野豬林，這裡柏樹參天，老藤纏繞，林沖見不到一絲陽光。二解差假意讓林沖休息，說怕他逃跑又用繩子把林沖綁在樹上，林衝動彈不得。這時兩人露出猙獰面目說：“我們奉了太尉的命令，要殺死你。”當薛霸剛舉起水火棍要打，沒想到棍子被突然跳出來的魯智深打飛。原來，魯智深聽說林沖被害，前去搭救，一問才知道已發配滄州，便一路上追趕才保住了林沖的性命。在林沖的講情下，魯智深饒了兩個解差，要他們好好服侍林沖，並一直送到滄州。野豬林分手後，魯智深和林沖再見面是在第五十七回，二人多年沒有見面，林沖說起相謝魯智深相救一事。
魯智深在江湖上漂泊，後與楊家將之後“青面獸”楊志、林沖之徒“操刀鬼”曹正等一起智斗青州二龍山寶珠寺頭領鄧龍，就此在二龍山落草為寇。打虎英雄武松做了行者後，也來入伙。
魯智深在江湖上漂泊，後與楊家將之後“青面獸”楊志、林沖之徒“操刀鬼”曹正等一起智斗青州二龍山寶珠寺頭領鄧龍，就此在二龍山落草為寇。打虎英雄武松做了行者後，也來入伙。
