《水浒全传》中武松的故事占据了很大的篇幅，像“景阳冈武松打虎”“供人头武二郎设祭”“武松醉打蒋门神”“武松大闹飞云浦”“张都监血溅鸳鸯楼，武行者夜走蜈蚣岭”……哪一段故事都是脍炙人口的。然而，这一切都是小说家言。

《临安县志》《西湖大观》《杭州府志》《浙江通志》等史籍都记载了北宋时杭州知府中的提辖武松勇于为民除恶的侠义壮举。上述史籍中，武松原系浪迹江湖的卖艺人，“貌奇伟，尝使技于涌金门外”，“非盗也”。

杭州知府高权见武松武艺高强，人才出众，遂邀请入府，让他充当都头。不久，因功被提为提辖，成为知府高权的心腹。后来高权因得罪权贵，被奸人诬谄而罢官。

武松也因此受到牵连，被赶出衙门。继任的新知府是太师蔡京的儿子蔡鋆，是个大奸臣。他倚仗其父的权势，在杭州任上虐政殃民，百姓怨声载道，人称蔡鋆为“蔡虎”。