因犯罪而逃命的八十万禁军教头王进偶尔投宿史家庄，看见了史进在练习武艺，评论史进练得只是花棒上阵无用，史进大怒要挑战王进，被王进轻松击败，于是史进心服口服拜王进为师，半年学会了十八般武艺。又过了半年，史太公死去，史进成了史家庄之主。又三、四个月后，少华山中三位头领朱武、杨春、陈达来华阴县借粮，史进活捉了陈达，于是朱武、杨春自缚来降，史进深感其一起，遂与少华山结交。
史进与少华山结交之事不料被猎户李吉揭发，报告官府。华阴县县令派兵包围史家庄，史进和朱武、陈达、杨春一起杀败了官兵，史进不愿落草，远去渭州寻师。却认识了鲁达，二人一见如故，二人结为异性兄弟，又看到了开手师傅打虎将李忠，鲁达想救金翠莲，史进慷慨解囊给了十两银子。鲁达打死了郑屠，官府开始通缉鲁达和史进，史进只好逃到延州继续寻师又寻不到，回到北京住了几时盘缠用完，只好到赤松林打劫，没想到遇见已经出家的鲁智深，二人杀死崔道成、丘小乙两个恶霸，鲁智深决定去东京，史进还是决定到少华山落草，二人洒泪告别。
史进上了少华山后，一次劫了犯人画匠王义，原来他有个漂亮女儿被本州贺太守夺走，自己被发配偏远军州，史进单独去救人，却不慎被捉。鲁智深听说后想救史进又不慎被捉，吴用用计杀了贺太守，于是史进获救，史进获救后携少华山众人投奔梁山，想以攻打芒砀山立功，却被樊瑞妖术击败。
战童贯时，史进砍死吴秉彝。招安后，征辽时，史进连杀楚明玉、曹明济二将。兀颜光派琼妖纳延先锋来袭，史进出战，不敌，花荣箭射琼妖纳延下马，史进再一刀砍死。征方腊时，史进杀死沈刚， 生擒甄诚。在昱岭关下，由于卢俊义指挥不慎，史进被庞万春一箭射死，死后被朝廷追封忠武郎。
五将一齐急急向前，救得上马便回。又见山顶上一声锣响，左右两边松树林里，一齐放箭。五员将顾不得史进，各人逃命而走。转得过山嘴，对面两边山坡上，一边是雷炯，一边是计稷，那弩箭如雨一般射将来，总是有十分英雄，也躲不得这般的箭矢。可怜水浒六员将佐，都作南柯一梦。史进、石秀等六人，不曾逃一个出来，做一堆儿都被射死在关下。史进征讨方腊时战死。在当时有着重要地位。