1、大鬧史傢莊:因犯罪而逃命的八十萬禁軍教頭王進偶爾投宿史傢莊,評論史進練得隻是花棒上陣無用,史進大怒要挑戰王進,被王進輕松擊敗,又過瞭半年,史進活捉瞭陳達,於是朱武、楊春自縛來降,史進深感其義氣,遂與少華山結交。
2、落草梁山:史進上瞭少華山後,一次劫瞭犯人畫匠王義,原來他有個漂亮女兒被本州賀太守奪走,自己被發配偏遠軍州,史進單獨去救人,卻不慎被捉。吳用用計殺瞭賀太守,於是史進獲救,史進獲救後攜少華山眾人投奔梁山,想以攻打芒碭山立功,卻被樊瑞妖術擊敗。
3、大聚義:史進隨宋江攻打東平府,提議說自己在東平府有個故交的娼妓李瑞蘭,願意在城內做內應。卻被李瑞蘭出賣被捉進牢裡,東平府被打破後,史進殺瞭李瑞蘭一傢。梁山大聚義時,史進星號為天微星,排位梁山23,職務為馬軍八虎騎兼先鋒使。