史進是華州華陰縣人，是史家莊史太公之長子，從小不務農業，母親勸他不得被氣死；史太公沒辦法，給他請了不少師傅教他武藝，又請了高手匠人給他繡了一身紋身，因此在江湖上人稱九紋龍史進。

因犯罪而逃命的八十萬禁軍教頭王進偶爾投宿史家莊，看見了史進在練習武藝，評論史進練得只是花棒上陣無用，史進大怒要挑戰王進，被王進輕松擊敗，于是史進心服口服拜王進為師，半年學會了十八般武藝。又過了半年，史太公死去，史進成了史家莊之主。又三、四個月后，少華山中三位頭領朱武、楊春、陳達來華陰縣借糧，史進活捉了陳達，于是朱武、楊春自縛來降，史進深感其義氣，遂與少華山結交。

史進與少華山結交之事不料被獵戶李吉揭發，報告官府。華陰縣縣令派兵包圍史家莊，史進和朱武、陳達、楊春一起殺敗了官兵，史進不愿落草，遠去渭州尋師。[2]卻認識了魯達，二人一見如故，二人結為異性兄弟，又看到了開手師傅打虎將李忠，魯達想救金翠蓮，史進慷慨解囊給了十兩銀子。魯達打死了鄭屠，官府開始通緝魯達和史進，史進只好逃到延州繼續尋師又尋不到，回到北京住了幾時盤纏用完，只好到赤松林打劫，沒想到遇見已經出家的魯智深，二人殺死崔道成、丘小乙兩個惡霸，魯智深決定去東京，史進還是決定到少華山落草，二人灑淚告別。

史進上了少華山后，一次劫了犯人畫匠王義，原來他有個漂亮女兒被本州賀太守奪走，自己被發配偏遠軍州，史進單獨去救人，卻不慎被捉。魯智深聽說后想救史進又不慎被捉，吳用用計殺了賀太守，于是史進獲救，史進獲救后攜少華山眾人投奔梁山，想以攻打芒碭山立功，卻被樊瑞妖術擊敗。

史進隨宋江攻打東平府，提議說自己在東平府有個故交的娼妓李瑞蘭，愿意在城內做內應。卻被李瑞蘭出賣被捉進牢里，東平府被打破后，史進殺了李瑞蘭一家。梁山大聚義時，史進星號為天微星，排位梁山23，職務為馬軍八虎騎兼先鋒使。

戰童貫時，史進砍死吳秉彝。

招安后，征遼時，史進連殺楚明玉、曹明濟二將。

兀顏光派瓊妖納延先鋒來襲，史進出戰，敗北（失敗原因百回本是氣力不支，百二十回本是一刀劈空心慌。），逃回本陣時花榮箭射瓊妖納延下馬，史進回身一刀砍死。

征方臘時，史進殺死沈剛，生擒甄誠

在昱嶺關下，史進被龐萬春一箭射中，石秀、李忠等五人救他上馬后撤退，在途中石秀等五人也被射死。

簡本水滸中，同上昱嶺關者，除了史進、石秀六人外，還有一名河北降將張瑾，但后文未提及其下落，有分析認為張瑾可能替代史進陣亡，使史進逃脫。

死后被朝廷追封忠武郎。