1、结拜宋江
武松因先前在家乡打死一个人，怕吃官司，远离家乡，投奔沧州，躲在柴进府中避祸，一住就是一年有余时间。武松离家两年，时刻挂念胞兄。宋江因在家杀死阎婆惜，出逃前往柴进府，在柴进府遇见了武松。
那时候，宋江不慎把炭火掀在武松身上，武松愤怒要打宋江，柴进道出宋江姓名后，武松大惊，纳头便拜。第二天，武松说得知当时被他“打死”的人只是昏迷了，没有死去。就辞别柴进、宋江，赶奔清河县寻兄。宋江不舍，与武松结义为兄弟。
2、打虎遇兄
回清河县的路上，见酒家“三碗不过冈”，连喝十八碗酒，在景阳冈乘醉打死猛虎。下山时巧遇猎户，一同来到阳谷县县衙，将赏银全赠与了众位猎户。知县爱其忠厚仁德，任命他为都头。后巧遇兄长武大郎，原来武大娶妻潘金莲，多有浪荡子弟来家骚扰，因此迁到了阳谷县。
武松潘金莲试图勾引武松，被拒绝，被当地富户西门庆勾引，奸情败露后，两人毒死了武大郎。为报仇，武松先杀潘金莲再杀西门庆，杀人后，武松到阳谷县县衙自首，由于案情重大，武松被押到东平府审判，东平府府尹陈文昭怜惜武松是个有义的汉子，便把案卷改得轻了，判了个刺配孟州，便了。
3、血溅鸳鸯楼
去孟州的途中，武松路过十字坡酒店，识破了母夜叉孙二娘的蒙汗药酒，并与其大打出手。危急时刻菜园子张青赶到，解劝了二人，夫妻与武松也交了朋友。在孟州，武松受到金眼彪施恩的照顾，为报恩，武松醉打蒋门神，帮助施恩夺回了“快活林”酒店。不过武松也因此遭到蒋门神勾结官府以及张团练的暗算，被迫大开杀戒，大闹飞云浦，血溅鸳鸯楼，并书“杀人者，打虎武松也”。
4、落草二龙山
在逃亡过程中，得张青、孙二娘夫妇帮助，假扮成带发修行的“行者”。张青、孙二娘夫妇让武松去投二龙山。之后，夜走蜈蚣岭，在坟庵杀死恶道飞天蜈蚣王道人。在路上因误会打倒了孔亮，喝醉了酒睡倒河边被孔亮捉到了庄子里拷打，却幸得当时在孔家庄的宋江消除误会。
宋江与武松离开孔家庄后，宋江要去清风山，武松还要去二龙山，二人分别武松投奔二龙山。后成为该支“义军”的三位主要头领之一，后三山打青州时归依梁山。
5、大聚义
攻打大名府时，武松扮成行脚僧到城内作内应。卢俊义上山后，武松是坚决让宋江坐第一把交椅头领之一。攻打东昌府时，武松鲁智深诈败张清，张清中计被生擒。大聚义时，武松排位梁山十四，星号天伤星，职务为步军头领。