在好汉们大聚义之前，水浒更像是一部纪传小说，作者分别介绍了108位好汉的故事。当然，因为篇幅有限，无法一一细说所有人，所以他们的戏份有详有略，有主角有龙套。很明显，武松是主角，他的故事足有十回，仅次于宋江，因此有“武十回”之说。
刚出场，武松就结识宋江，回家探望哥哥时，又在景阳冈连喝十八碗碗酒，并打死吊睛白额大虫，还因此做了阳谷县都头；此后，武松又*嫂*西门庆，为武大郎报仇，醉打蒋门神，大闹飞云浦，复仇鸳鸯楼，夜走蜈蚣岭等等。后来为躲避官府追捕，他不得不扮做行者，上二龙山落草。
除了鸳鸯楼复仇稍有争议外，其余故事中，武松都是正面形象。他有仇必报，有恩必回，精细果敢，敢打硬汉，不好色，不贪财，因此为很多读者喜爱。
其实，早期的武松是个酒肉和尚，而且可能还是个好色之徒。直到水浒成书，武松形象才有所提高。
水浒前的武松
南宋罗烨所著《醉翁谈录》中，提到的当时小说可分为八类。其中杆棒类有“花和尚”、“武行者”两种。武行者当是行者武松。可见，早在南宋时，武松的故事已经很流行。
具体提到武松的作品，是收录在南宋周密《葵辛杂识》中，由南宋龚开所著的《宋江三十六人赞》。不过，《宋江三十六人赞》只提到三十六位好汉的绰号姓名，附上赞诗，并没有详细故事。但是，通过武松的赞词，也足以了解当时武松的形象。
武松绰号行者，赞词是：汝优婆塞，五戒在身。酒色财气，更要*人。
所谓“优婆塞”，是指在家信佛并受三皈依（阪依佛、法和僧）的男子，也叫“居士”，显然武松并未像鲁智深一样真正剃度出家。这从武松的绰号“行者”来看，也能证明。“五戒在身”，五戒是指不*人、不偷盗、不邪淫、不妄语和不饮酒。既然武松五戒都在身，说明这些他根本没戒。后面两句就是最好的说明，说明武松既要“酒色财气”，还要*人。
赞词不多，也就十六个字，但这些完全可以看出来，早期的武松，就是一个酒色财气之徒，这不仅不符合其行者形象，更与后来水浒中的武松，形象大相径庭。
赞词并非孤例，元杂剧中的武松同样如此，可以作为佐证。
稍晚的《大宋宣和遗事》（宋元时期）中，提到了林冲、戴宗甚至还有杜迁，也有武松，但没有具体事迹，故不做讨论。不过，到元代时，倒是有几部关于武松的杂剧，分别是红字李二所著的《折担儿武松打虎》《双献头武松大报仇》和《窄袖儿武松》。
