水浒中，梁山上的步战高手有很多，比如刘唐、李逵、石秀、杨雄、燕青、雷横等。但是，论武艺之高，当数鲁智深和武松。鲁智深和武松，两人都是力大无穷的壮汉，一个曾经打死猛虎，一个曾经打死镇关西；一个抛起四五百斤的石头，一个倒拔垂杨柳，堪称战神。
不过，鲁智深和武松的武艺，从何而来呢？水浒没说。
其实，鲁智深的武艺应该是从军中学来的，毕竟他本是老种经略相公麾下的军官，出生入死多次，经常要训练，自然练就了一身本领。正因如此，所以鲁智深拿到禅杖就会使用，而且是个高手。
但是，武松的武艺从何而来？水浒原文没说。不过，水浒之后的评话等有提及。比如在杭州评话《武松演义》中，就提到了武松的师父，而且有两位。
武松打虎之后，做了都头。后来，知县大人经人提醒，用被武松打死的老虎的虎骨，做成了十片膏药，打算献给东京太尉高俅，希望高俅能提拔自己。知县完成后，就派武松去东京。
武松带着周天和华豹到了东京，献了虎骨膏药，但因为没给高俅门子银子，所以人家一拖再拖，不替他传达。如果想顺利，小包袱需要贿赂36两银子，而大包袱则要贿赂72两银子，这还是起步价。
在东京住店、吃饭、喝酒等消费巨大，武松等三人来时，以为没几天就能完成，所以带的盘缠不多，这样他们的钱很快就花光了。没有办法，武松只好去齐天庙街上卖艺赚点儿零钱，借此来度日。
武松打的是什么拳？是八仙拳。当时周围人都在喝彩，只有一位五十来岁的老者微笑而去。
武松卖艺结束后，想起了这位老者，认为此人不同一般，肯定是精于此道、胸有丘壑之高手。于是他向别人打听，这才知道，原来这位老者就是周侗。武松早就听说过周侗的大名，决定拜其为师。
周侗是谁呢？他大有来头。
当时，宋徽宗御前有三位有名的教师，分别是周侗、张俊和任远。大年异族谋反，摆下三座擂台，分别是天台、地台和人台，挑战天下武艺高强之人，正是周侗、张俊和任远打下了这三座擂台。擂台打下后，异族的谋反也被平定。
后来，林冲被高俅陷害，皇帝要杀林冲，这三位老教师痛恨高俅，所以联名为林冲求情。皇帝特赦林冲死罪，但还是把林冲刺配沧州。张俊和任远觉得不公，愤而辞去教师之职，只有周侗留下了，但没多久他也离去，云游江湖了。
武松找到周侗后，表示愿意拜师学艺，周侗得知他是打虎英雄，又颇有练武资质，于是收他为徒。周侗觉得，武松力气够大，但是拳脚不够紧凑，有许多漏洞，似乎有师父教过，只是不够高明。
周侗一问，武松说出自己之前的确有师父。
因问道：贤徒，你的拳术是何师传授？武松道：我师父乃是湖南马程飞，人称“小盖天”。周侗知道，此人在江湖上小有名气，但是花拳绣腿，中看不中用。——《武松演义》
原来，武松在清河县老家时，曾跟马程飞学过三年拳，以后也零星向别人学过一些，也会偷看人练武偷学一些，所有他武艺有点杂，也不是很高明。
后来，跟周侗学习后，武松武艺才进步许多。正因如此，所以武松后来醉打蒋门神、大闹飞云浦，一直到南征北战，武松都没有事。事实上，若非被包道乙偷袭，武松也不会断臂。