史进是华州华阴县人，是史家庄史太公之长子，从小不务农业，母亲劝他不得被气死；史太公没办法，给他请了不少师傅教他武艺，又请了高手匠人给他绣了一身纹身，因此在江湖上人称九纹龙史进。
因犯罪而逃命的八十万禁军教头王进偶尔投宿史家庄，看见了史进在练习武艺，评论史进练得只是花棒上阵无用，史进大怒要挑战王进，被王进轻松击败，于是史进心服口服拜王进为师，半年学会了十八般武艺。又过了半年，史太公死去，史进成了史家庄之主。又三、四个月后，少华山中三位头领朱武、杨春、陈达来华阴县借粮，史进活捉了陈达，于是朱武、杨春自缚来降，史进深感其义气，遂与少华山结交。
史进与少华山结交之事不料被猎户李吉揭发，报告官府。华阴县县令派兵包围史家庄，史进和朱武、陈达、杨春一起杀败了官兵，史进不愿落草，远去渭州寻师。[2]却认识了鲁达，二人一见如故，二人结为异性兄弟，又看到了开手师傅打虎将李忠，鲁达想救金翠莲，史进慷慨解囊给了十两银子。鲁达打死了郑屠，官府开始通缉鲁达和史进，史进只好逃到延州继续寻师又寻不到，回到北京住了几时盘缠用完，只好到赤松林打劫，没想到遇见已经出家的鲁智深，二人杀死崔道成、丘小乙两个恶霸，鲁智深决定去东京，史进还是决定到少华山落草，二人洒泪告别。
史进上了少华山后，一次劫了犯人画匠王义，原来他有个漂亮女儿被本州贺太守夺走，自己被发配偏远军州，史进单独去救人，却不慎被捉。鲁智深听说后想救史进又不慎被捉，吴用用计杀了贺太守，于是史进获救，史进获救后携少华山众人投奔梁山，想以攻打芒砀山立功，却被樊瑞妖术击败。
史进随宋江攻打东平府，提议说自己在东平府有个故交的娼妓李瑞兰，愿意在城内做内应。却被李瑞兰出卖被捉进牢里，东平府被打破后，史进杀了李瑞兰一家。梁山大聚义时，史进星号为天微星，排位梁山23，职务为马军八虎骑兼先锋使。
战童贯时，史进砍死吴秉彝。
招安后，征辽时，史进连杀楚明玉、曹明济二将。
兀颜光派琼妖纳延先锋来袭，史进出战，败北（失败原因百回本是气力不支，百二十回本是一刀劈空心慌。），逃回本阵时花荣箭射琼妖纳延下马，史进回身一刀砍死。
征方腊时，史进杀死沈刚，生擒甄诚
在昱岭关下，史进被庞万春一箭射中，石秀、李忠等五人救他上马后撤退，在途中石秀等五人也被射死。
简本水浒中，同上昱岭关者，除了史进、石秀六人外，还有一名河北降将张瑾，但后文未提及其下落，有分析认为张瑾可能替代史进阵亡，使史进逃脱。
死后被朝廷追封忠武郎。
