寻师不获
史进与少华山结交之事不料被猎户李吉揭发,报告官府。华阴县县令派兵包围史家庄,史进和朱武、陈达、杨春一起杀败了官兵,史进不愿落草,远去渭州寻师。却认识了鲁达,二人一见如故,二人结为异性兄弟,又看到了开手师傅打虎将李忠,鲁达想救金翠莲,史进慷慨解囊给了十两银子。鲁达打死了郑屠,官府开始通缉鲁达和史进,史进只好逃到延州继续寻师又寻不到,回到北京住了几时盘缠用完,只好到赤松林打劫,没想到遇见已经出家的鲁智深,二人杀死崔道成、丘小乙两个恶霸,鲁智深决定去东京,史进还是决定到少华山落草,二人洒泪告别。
落草梁山
史进上了少华山后,一次劫了犯人画匠王义,原来他有个漂亮女儿被本州贺太守夺走,自己被发配偏远军州,史进单独去救人,却不慎被捉。鲁智深听说后想救史进又不慎被捉,吴用用计杀了贺太守,于是史进获救,史进获救后携少华山众人投奔梁山,想以攻打芒砀山立功,却被樊瑞妖术击败。
大聚义
史进随宋江攻打东平府,提议说自己在东平府有个故交的娼妓李瑞兰,愿意在城内做内应。却被李瑞兰出卖被捉进牢里,东平府被打破后,史进杀了李瑞兰一家。梁山大聚义时,史进星号为天微星,排位梁山23,职务为马军八虎骑兼先锋使八员。
南征北战
占童贯时,史进砍死吴秉彝。
招安后,征辽时,史进连杀楚明玉、曹明济二将。
兀颜光派琼妖纳延先锋来袭,史进出战,不敌,花荣箭射琼妖纳延下马,史进再一刀砍死。
征方腊时,史进杀死沈刚,生擒甄诚。
人物结局
在昱岭关下,由于卢俊义指挥不慎,史进被庞万春一箭射死,死后被朝廷追封忠武郎。