《水滸全傳》中武松的故事占據了很大的篇幅，像“景陽岡武松打虎”“供人頭武二郎設祭”“武松醉打蔣門神”“武松大鬧飛云浦”“張都監血濺鴛鴦樓，武行者夜走蜈蚣嶺”……哪一段故事都是膾炙人口的。然而，這一切都是小說家言。

《臨安縣志》《西湖大觀》《杭州府志》《浙江通志》等史籍都記載了北宋時杭州知府中的提轄武松勇于為民除惡的俠義壯舉。上述史籍中，武松原系浪跡江湖的賣藝人，“貌奇偉，嘗使技于涌金門外”，“非盜也”。杭州知府高權見武松武藝高強，人才出眾，遂邀請入府，讓他充當都頭。不久，因功被提為提轄，成為知府高權的心腹。后來高權因得罪權貴，被奸人誣諂而罷官。武松也因此受到牽連，被趕出衙門。繼任的新知府是太師蔡京的兒子蔡?，是個大奸臣。他倚仗其父的權勢，在杭州任上虐政殃民，百姓怨聲載道，人稱蔡?為“蔡虎”。武松對這個奸臣恨之入骨，決心拼上性命也要為民除害。一日，他身藏利刃，隱匿在蔡府之前，候蔡前呼后擁而來之際，箭一般沖上前去，向蔡?猛刺數刀，當即結果了他的性命。官兵蜂擁前來圍攻武松，武松終因寡不敵眾被官兵捕獲。后慘遭重刑死于獄中。當地“百姓深感其德，葬于杭州西泠橋畔”，后人立碑，題曰“宋義士武松之墓”。

這段真實的記載，想必施耐庵是看過的，將其中的幾個細節充分渲染，便成了小說中的武松。至于武松的最后結局，《水滸全傳》中寫到他成了清忠祖師，得享天年，實在是一種符合老百姓心愿的美好的藝術處理。