1、大闹史家庄：因犯罪而逃命的八十万禁军教头王进偶尔投宿史家庄，评论史进练得只是花棒上阵无用，史进大怒要挑战王进，被王进轻松击败，又过了半年，史进活捉了陈达，于是朱武、杨春自缚来降，史进深感其义气，遂与少华山结交。
2、落草梁山：史进上了少华山后，一次劫了犯人画匠王义，原来他有个漂亮女儿被本州贺太守夺走，自己被发配偏远军州，史进单独去救人，却不慎被捉。吴用用计杀了贺太守，于是史进获救，史进获救后携少华山众人投奔梁山，想以攻打芒砀山立功，却被樊瑞妖术击败。
3、大聚义：史进随宋江攻打东平府，提议说自己在东平府有个故交的娼妓李瑞兰，愿意在城内做内应。却被李瑞兰出卖被捉进牢里，东平府被打破后，史进杀了李瑞兰一家。梁山大聚义时，史进星号为天微星，排位梁山23，职务为马军八虎骑兼先锋使。