1、人物出身。
史进是华州华阴县人，是史家庄史太公之长子，从小不务农业，母亲劝他不得被气死；史太公没办法，给他请了不少师傅教他武艺，又请了高手匠人给他绣了一身纹身，因此在江湖上人称九纹龙史进。
2、大闹史家庄。
因为犯罪逃命的八十万禁军教头——王进，偶然投宿于史家庄，看见史进正在练习武艺，于是评论史进练得只是花棒，上阵没有用，因此史进大怒，说要挑战王进，却被王进轻松击败，于是史进输得心服口服便拜王进为师，半年就学会了十八般武艺。
之后又过了半年，史太公死去，史进成了就史家庄之主。
又三、四个月后，少华山中三位头领朱武、杨春、陈达来华阴县借粮，史进活捉了陈达，于是朱武、杨春自缚来投降，史进深感其一起，遂与少华山结交。
3、寻师不获。
史进与少华山结交这件事不料被猎户李吉所揭发，于是去报告官府。
华阴县的县令马上派兵包围了史家庄，史进、朱武、陈达和杨春一起杀了官兵，史进却不愿落草，只身远去渭州寻师。
在那里认识了鲁达，二人一见如故，于是二人结为异性兄弟，又看到了开手师傅打虎将李忠，鲁达想救金翠莲，史进就慷慨解囊给了十两银子。
鲁达打死了郑屠之后，官府开始通缉鲁达和史进，史进只好逃到延州继续寻师却又寻不到，回到北京住了几时盘缠却用完，只好到赤松林来打劫，没想到遇见已经出家的鲁智深，两人杀死崔道成、丘小乙两个恶霸，鲁智深决定去东京，史进还是决定到少华山落草，二人洒泪告别。
4、落草梁山。
史进上了少华山之后，一次劫了犯人画匠王义，发现原来他有个漂亮女儿被本州的贺太守夺走，自己却被发配到偏远的军州，史进知道后单独去救人，却不慎被捉。
鲁智深听说后想救史进又不慎被捉，吴用便用计杀了贺太守，于是史进获救，史进获救后携少华山众人来投奔梁山，想以攻打芒砀山来立功，却被樊瑞的妖术击败。