武松原来是在清河县打了人，自以为将人打死了，到柴进这里来躲避。后来得知消息，只是打晕了，便想着回去，却是因为疟疾而未能成行。柴进对武松，一开始也是很礼让的，可是后来却渐渐的疏远了。宋江则不同，宋江一见武松，便立刻有了结交之心，先是留着武松与他同住，给钱做衣服，后来听闻武松要走，又是十里送别，又是给了十两银子资助。武松看宋江如此看中他，将宋江拜为义兄。
这是武松与宋江的第一次相遇。第二次相遇，是在孔明孔亮那里，当时宋江离开了柴进那里，寄居在孔太公家，因为点拨孔明孔亮枪棒功夫，这两人将宋江唤为师父。但是这两兄弟的武艺，实在不敢恭维。一来所学非人，宋江本就不是靠着武艺吃饭的。二来大概也是学业不精，这两位都是富少爷。所以，两人的武艺实在是不够看，在遇到武松时，最为明显，孔亮才摆了个门户，就直接被武松一巴掌打在了地上。
武松打了孔亮，因为孔亮，见到了宋江。这是宋江和武松的第二次相遇，后来宋江去了花荣那里，武松去了二龙山。临别时，武松说到：“天可怜见，异日不死，受了招安，那时却来寻访哥哥未迟。”可见武松早期是有一颗受招安的心的。宋江说到：“如得朝廷招安，你便可撺掇鲁智深、杨志投降了，日后但是去边关上，一枪一刀，博得个封妻荫子，久后青史上留得一个好名，也不枉为人一世。”
后来呼延灼被梁山打败，一路跑到青州，期间御赐的踢雪乌骓马被桃花山周通偷了，呼延灼要打桃花山。桃花山人抵挡不住，便向二龙山的鲁智深求救。当时鲁智深、杨志、武松是二龙山的头领。二龙山的人，刚这边替桃花山解了围。那边白虎山又来求救，白虎山的头领是孔明孔亮，孔明被呼延灼捉拿，准备解上京师。
武松因为孔太公对他有恩，于是对鲁智深和杨志说到：“那时我与宋江在他庄上相会，多有相扰。今日俺们可以以义气为重，聚集三山人马，攻打青州，杀了慕容知府，擒获呼延灼，各取府库钱粮，以供山寨之用。”可见，武松打呼延灼的出发点，一是为了报恩。二是为了抢夺一些府库钱粮，供山寨使用。可谓是名也有了，利也有了，名利双收。于是，三山聚义打青州，这三山，本是二龙山、桃花山、白虎山，后来杨志提议将白虎山暂时并归二龙山，再去请求梁山支援。杨志也算得上是趁火打劫。因此，在杨志的提议落实后，三山变成了梁山、二龙山、桃花山。梁山兵壮马肥，能将无数，更加上又来了一个满肚子主意的吴用。在打青州时，吴用用计，吴用计谋一处，几乎不费吹灰之力，轻易的就将呼延灼捉住了，于是梁山人马攻破城池，将府库钱粮洗劫一空，抢了三百车金银粮食。
桃花山本是想着投靠二龙山，此时看到梁山更强大，马上投靠了梁山。这让二龙山陷入了尴尬的境地，以前还可以和桃花山，白虎山抵抗朝廷官兵。眼前攻破了城池，抢劫了金银，可谓是犯下了弥天大祸，桃花山和白虎山却在这时投靠了梁山，以后官兵来攻打可如何是好？于是也只得投了梁山，这多是出自吴用断绝后路的做法。可以说，此时的武松，心中是有些膈应的，因为他所在的二龙山其实是被宋江摆了一道。
此后，武松与鲁智深去劝史进入伙，其实这可以算作是一个借口，也可以看作这两人不想在梁山待了，准备另寻一个去处。可是宋江怎么会如此轻易的就放过这两人，宋江派出戴宗一路监视武松和鲁智深。后来鲁智深失陷，戴宗回山报信，宋江派兵攻打华山，于是，连史进朱武陈达的少华山也被梁山吸收了。梁山排座次后，宋江写了一首词，词中写到：望天王降昭早招安。武松听到后第一个站出来反对：今日也要招安，明日也要招安，冷了兄弟们的心。鲁智深也说：“招安不济事，便拜辞了，明日一个个各去寻趁吧。”
武松反对招安，究其原因不过两点：一是不甘：因为武松此前有意留在二龙山，没成想梁山人马一来，桃花山白虎山一投靠，二龙山只得跟着投靠。二是埋怨：早前宋江对武松很是热情，武松更是将宋江视为结义哥哥。可是武松上了梁山后，发现这种热情只是一种手段，宋江的兄弟实在太多了。受招安时，武松第一个站出来反对，甚至说出了今日也招安，明日也招安，不若大家趁早散伙算了的话。相当于直接否定宋江对于梁山的未来谋划，此时，宋江与武松的关系，已经到了冰点。
私以为水浒传中塑造最成功的有四个人，分别是委曲求全的林冲、粗中有细的鲁智深、八面玲珑的宋江和刚直威猛的武松。这四个人，性格塑造的较为圆满。其中，武松因性气刚直受到人们的喜爱，武松的眼里容不得半点沙子，但凡遇到不称心的事情，一言不合就大打出手。原来在阳谷县的时候，就是因为打了人，躲避在柴进的府上躲官司。后来见柴进怠慢自己，要不是因为疟疾在身，行动不便，早就走了。由此可见，武松的性格是虽在屋檐下，但是却也不愿意低头。武松完全符合威武不能屈，富贵不能淫，贫贱不能移的大丈夫形象。武松在柴进庄上住了一年，后来疟疾好了，便主动离开了柴进的府上，准备回阳谷县找哥哥武大郎。路过景阳冈的时候，喝了十八碗酒，顺手打死了一只老虎，因为打了这只老虎，还得了一个官，当了个都头。看来只要是有本事的人，处处都是机会。
武松在清河县，遇到了自己的哥哥武大郎，同时也知道了自己的哥哥还取了老婆。本着人生四大喜事：洞房花烛夜，金榜题名时，他乡遇故知，久旱逢甘霖。他乡遇故知已经足够使人高兴了，更何况是遇到了自己的一母同生的哥哥，心中自然是非常高兴的，所以潘金莲劝他在家中居住的时候，满怀高兴的答应了。长兄虽不如父，但是长嫂如母。武松本以为就此可以享受亲情的乐趣，不想却遇人不淑，本是嫂嫂的潘金莲，却对小叔子有意，这叫刚直的武松如何受得了，面对潘金莲的百般调戏，不从之下，只能搬出去住了。后来武松得了个差事，要替知县到东京城送金银，要走半年之久，武松去了，等到送完了金银回来，第一件事情想到的还是先来武大家里看看：“且说武松到门前揭起帘子，探身入来，见了灵床子，又写“亡夫武大郎之位”七个字，呆了；睁开双眼道：“莫不是我眼花了？”叫声“嫂嫂，武二归了。”武松看到哥哥的灵位，直接呆了，不愿意相信，后来潘金莲下来确认，还是不愿意相信，一无病痛，二来又是本分的人，如何能好端端的死了。我走的时候还健健康康的，怎么回来就成了一具尸体了？所以，武松开始四处打探，遍问棺材店、药铺和仵作，终于得知了缘由，武大郎并不是病死，而是他杀。
武松面对哥哥被人毒死的事实，首先想到的不是手刃仇人，而是告状，可是知县那边收了西门庆的银子，帮助西门庆开脱，说到要使杀人罪名成立，尸、伤、病、物、踪五件必须俱全，不然不准告。这五样东西，武松自是凑不齐的，因为尸体已经火化，只能验出来是中了毒，但是却苦于没有证物，所以，走官路是行不通了。武松告官无望，只能自己报仇，于是，武松杀了潘金莲、西门庆后，再开始告官，这时，知县已经不能不管了，于是将案情上报，武松得了个刺配两千里，王婆得了个活剐，剐完了王婆，发配了武松，这件事便完结了。武松托人将武大和潘金莲所留下的一应物件卖了，当了路上的差旅费。从此，家乡变梦乡，一如他临行前对清河县人所说的：“小人此一去，存亡未保，死活不知。”长兄如父，长嫂如母。武大郎的死和潘金莲的出轨，让武松失去了两样东西，一是家的概念，二是断却了亲情的牵挂。潘金莲可谓是改变武松人生轨迹的第一个女人。所幸，在刺配的路上，武松又遇到了菜园子张青和他的老婆母夜叉孙二娘，这是武松有交集的第二个女人。
张青原来在光明寺种菜园子，所以有个外号叫作菜园子张青，工作和大相国寺的鲁智深一样，是个菜头，专管种菜，要是能熬过几个两年，种的好，应该能熬成收入可观的香头。但是张青因为与寺内僧众不合，导致其升香头无望，便将寺内僧众全杀了，做了拦路强盗。做拦路强盗时，见一个老头过来，欺负老头年老，想抢老头东西，但是没想到这个老头虽然年老，却会武术，老头会武术，谁能挡得住？况且棍怕老狼，拳怕少壮。老头使的是扁担，看来也是用棒好手，所以，年轻的张青就吃了老狼的亏。两人大战了二十回合，张青被老头一扁担打翻。打倒张青的这个老头，就是山夜叉孙元，年轻时也是江湖中鼎鼎有名的拦路强盗。老头通过与张青的一番交手，
看这个年轻人还可以调教，于是带着张青进了城里面，教授张青武艺，还将自己的女儿孙二娘许配给了张青。
不过按照武艺来估计，这张青也是妻管严，因为这孙二娘全学了他父亲的本事。菜园子张青和母夜叉孙二娘仗着自己的一身本事，小钱自是看不上眼，选择一个来钱快的，离城卖私酒，并将人肉充作牛肉卖，私酒假肉，估计赚了不少钱。因为这酒，在宋朝大多属于官方垄断经营，孙二娘和张青这种卖私酒的行为，发的是险财。
武松刺配经过孙二娘和张青开的饭店，孙二娘见武松有一个鼓囊囊的包裹，于是见财起意，在卖给武松的酒里下了蒙汗药。不想武松早有防备之心，先是泼言浪语调戏，后随随便便几招就制住了孙二娘，正要下重手打。武松连老虎都能打死，区区夜叉自然是不在话下。这时，张青从外边回来，见到娘子被人制住，慌忙求饶，一通交谈，发现都听过对方的名头，于是一通把盏言欢，张青还成了武松的结拜哥哥。张青劝说武松将两个押送官差杀了，去二龙山入伙，武松不同意，因为武松平生只斗硬汉，这两个官差一路上对武松服侍周到，言听计从，没有加害的理由。后来，武松在血溅鸳鸯楼后，不得已，又一次来到了孟州道，因为官司捉拿的紧，害怕留在酒店反而害了武松，于是，在孙二娘的建议下，拿了戒刀，当了头陀，到二龙山投奔鲁智深，一同占山为王。
水浒传：两个嫂嫂的死，让武松无心官场，留在六合寺陪堂在征方腊时，张青与孙二娘随卢俊义出阵，张青死于乱军之中，孙二娘被杜微所杀，杨志病在丹徙县，鲁智深也在绍兴坐化，几个最亲的人相继离开，自己此时也折了一臂，自是心灰意冷，哪里还有贪恋俗世的进取之心？
于是对宋江说道：“小弟今已残疾，不愿赴京朝觐。尽将身边金银赏赐，都纳此六和寺中，陪堂公用，已作清闲道人，十分好了。哥哥造册，休写小弟进京。”
自此，武松留在六合寺出家。其实武松在六合寺出家还有一个原因，一是因为鲁智深就是在此坐化，骨殖葬在六合寺，禅杖也留在了此处供养，置身在此，还能多个念想。二来此时无家可回，又无可交之友，纵使回去做了官，又能有甚趣味？
武松等人上了梁山后不久，晁盖晁天王就中了毒箭，一命呜呼了。林冲主动联合了吴用等人，表示了靠拢宋江派系，尊宋江为山寨之主的做法，代表了元老派的妥协。轮到二龙山表态了，武松直接说到：“哥哥手下众多军官，也只是听哥哥的号令。”武松的这一句话，相当于直接撕破了宋江的仁义道德。
征方腊后，武松断了一条胳膊，不愿意回京受赏，宋江看了一下，武松已经成了废人，也说了一句：“任你从心。”两兄弟从此形同陌路。宋江认为武松已经没有了利用价值，征战时武松是靠着两把雪花镔铁宝刀大杀四方，纵横战场的，现在一条胳膊没了，武力值大降，武将没了武艺，便没了存在的必要。但是武松断了一条胳膊就说他是废人也有些过份，武松真正的绝技是玉环步，鸳鸯脚，也就是连环腿。