《水浒全传》中武松的故事占据了很大的篇幅，像“景阳冈武松打虎”“供人头武二郎设祭”“武松醉打蒋门神”“武松大闹飞云浦”“张都监血溅鸳鸯楼，武行者夜走蜈蚣岭”……哪一段故事都是脍炙人口的。然而，这一切都是小说家言。
《临安县志》《西湖大观》《杭州府志》《浙江通志》等史籍都记载了北宋时杭州知府中的提辖武松勇于为民除恶的侠义壮举。上述史籍中，武松原系浪迹江湖的卖艺人，“貌奇伟，尝使技于涌金门外”，“非盗也”。
杭州知府高权见武松武艺高强，人才出众，遂邀请入府，让他充当都头。不久，因功被提为提辖，成为知府高权的心腹。后来高权因得罪权贵，被奸人诬谄而罢官。
武松也因此受到牵连，被赶出衙门。继任的新知府是太师蔡京的儿子蔡鋆，是个大奸臣。他倚仗其父的权势，在杭州任上虐政殃民，百姓怨声载道，人称蔡鋆为“蔡虎”。
武松对这个奸臣恨之入骨，决心拼上性命也要为民除害。一日，他身藏利刃，隐匿在蔡府之前，候蔡前呼后拥而来之际，箭一般冲上前去，向蔡鋆猛刺数刀，当即结果了他的性命。
官兵蜂拥前来围攻武松，武松终因寡不敌众被官兵捕获。后惨遭重刑死于狱中。
当地“百姓深感其德，葬于杭州西泠桥畔”，后人立碑，题曰“宋义士武松之墓”。
这段真实的记载，想必施耐庵是看过的，将其中的几个细节充分渲染，便成了小说中的武松。至于武松的最后结局，《水浒全传》中写到他成了清忠祖师，得享天年，实在是一种符合老百姓心愿的美好的艺术处理。
