1、大闹史家庄，因犯罪而逃命的八十万禁军教头王进偶尔投宿史家庄，看见了史进在练习武艺，评论史进练得只是花棒上阵无用，史进大怒要挑战王进，被王进轻松击败，于是史进心服口服拜王进为师，半年学会了十八般武艺。又过了半年，史太公死去，史进成了史家庄之主。又三、四个月后，少华山中三位头领朱武、杨春、陈达来华阴县借粮，史进活捉了陈达，于是朱武、杨春自缚来降，史进深感其义气，遂与少华山结交。

2、寻师不获，史进与少华山结交之事不料被猎户李吉揭发，报告官府。华阴县县令派兵包围史家庄，史进和朱武、陈达、杨春一起杀败了官兵，史进不愿落草，远去渭州寻师。却认识了鲁达，二人一见如故，二人结为异性兄弟，又看到了开手师傅打虎将李忠，鲁达想救金翠莲，史进慷慨解囊给了十两银子。鲁达打死了郑屠，官府开始通缉鲁达和史进，史进只好逃到延州继续寻师又寻不到，回到北京住了几时盘缠用完，只好到赤松林打劫，没想到遇见已经出家的鲁智深，二人杀死崔道成、丘小乙两个恶霸，鲁智深决定去东京，史进还是决定到少华山落草，二人洒泪告别。

3、落草梁山，史进上了少华山后，一次劫了犯人画匠王义，原来他有个漂亮女儿被本州贺太守夺走，自己被发配偏远军州，史进单独去救人，却不慎被捉。

4、鲁智深听说后想救史进又不慎被捉，吴用用计杀了贺太守，于是史进获救，史进获救后携少华山众人投奔梁山，想以攻打芒砀山立功，却被樊瑞妖术击败。