武松原來是在清河縣打了人，自以為將人打死了，到柴進這裡來躲避。後來得知消息，只是打暈了，便想著回去，卻是因為瘧疾而未能成行。柴進對武松，一開始也是很禮讓的，可是後來卻漸漸的疏遠了。宋江則不同，宋江一見武松，便立刻有了結交之心，先是留著武松與他同住，給錢做衣服，後來聽聞武松要走，又是十里送別，又是給了十兩銀子資助。武松看宋江如此看中他，將宋江拜為義兄。
這是武松與宋江的第一次相遇。第二次相遇，是在孔明孔亮那裡，當時宋江離開了柴進那裡，寄居在孔太公家，因為點撥孔明孔亮槍棒功夫，這兩人將宋江喚為師父。但是這兩兄弟的武藝，實在不敢恭維。一來所學非人，宋江本就不是靠著武藝吃飯的。二來大概也是學業不精，這兩位都是富少爺。所以，兩人的武藝實在是不夠看，在遇到武松時，最為明顯，孔亮才擺了個門戶，就直接被武松一巴掌打在了地上。
武松打了孔亮，因為孔亮，見到了宋江。這是宋江和武松的第二次相遇，後來宋江去了花榮那裡，武松去了二龍山。臨別時，武松說到：「天可憐見，異日不死，受了招安，那時卻來尋訪哥哥未遲。」可見武松早期是有一顆受招安的心的。宋江說到：「如得朝廷招安，你便可攛掇魯智深、楊志投降了，日後但是去邊關上，一槍一刀，博得個封妻蔭子，久後青史上留得一個好名，也不枉為人一世。」
後來呼延灼被梁山打敗，一路跑到青州，期間御賜的踢雪烏騅馬被桃花山周通偷了，呼延灼要打桃花山。桃花山人抵擋不住，便向二龍山的魯智深求救。當時魯智深、楊志、武松是二龍山的頭領。二龍山的人，剛這邊替桃花山解了圍。那邊白虎山又來求救，白虎山的頭領是孔明孔亮，孔明被呼延灼捉拿，準備解上京師。
武松因為孔太公對他有恩，於是對魯智深和楊志說到：「那時我與宋江在他莊上相會，多有相擾。今日俺們可以以義氣為重，聚集三山人馬，攻打青州，殺了慕容知府，擒獲呼延灼，各取府庫錢糧，以供山寨之用。」可見，武松打呼延灼的出發點，一是為了報恩。二是為了搶奪一些府庫錢糧，供山寨使用。可謂是名也有了，利也有了，名利雙收。於是，三山聚義打青州，這三山，本是二龍山、桃花山、白虎山，後來楊志提議將白虎山暫時並歸二龍山，再去請求梁山支援。楊志也算得上是趁火打劫。因此，在楊志的提議落實後，三山變成了梁山、二龍山、桃花山。梁山兵壯馬肥，能將無數，更加上又來了一個滿肚子主意的吳用。在打青州時，吳用用計，吳用計謀一處，幾乎不費吹灰之力，輕易的就將呼延灼捉住了，於是梁山人馬攻破城池，將府庫錢糧洗劫一空，搶了三百車金銀糧食。
桃花山本是想著投靠二龍山，此時看到梁山更強大，馬上投靠了梁山。這讓二龍山陷入了尷尬的境地，以前還可以和桃花山，白虎山抵抗朝廷官兵。眼前攻破了城池，搶劫了金銀，可謂是犯下了彌天大禍，桃花山和白虎山卻在這時投靠了梁山，以後官兵來攻打可如何是好？於是也只得投了梁山，這多是出自吳用斷絕後路的做法。可以說，此時的武松，心中是有些膈應的，因為他所在的二龍山其實是被宋江擺了一道。
此後，武松與魯智深去勸史進入伙，其實這可以算作是一個藉口，也可以看作這兩人不想在梁山待了，準備另尋一個去處。可是宋江怎麼會如此輕易的就放過這兩人，宋江派出戴宗一路監視武松和魯智深。後來魯智深失陷，戴宗回山報信，宋江派兵攻打華山，於是，連史進朱武陳達的少華山也被梁山吸收了。梁山排座次後，宋江寫了一首詞，詞中寫到：望天王降昭早招安。武松聽到後第一個站出來反對：今日也要招安，明日也要招安，冷了兄弟們的心。魯智深也說：「招安不濟事，便拜辭了，明日一個個各去尋趁吧。」
武松反對招安，究其原因不過兩點：一是不甘：因為武松此前有意留在二龍山，沒成想梁山人馬一來，桃花山白虎山一投靠，二龍山只得跟著投靠。二是埋怨：早前宋江對武松很是熱情，武松更是將宋江視為結義哥哥。可是武松上了梁山後，發現這種熱情只是一種手段，宋江的兄弟實在太多了。受招安時，武松第一個站出來反對，甚至說出了今日也招安，明日也招安，不若大家趁早散夥算了的話。相當於直接否定宋江對於梁山的未來謀劃，此時，宋江與武松的關係，已經到了冰點。
私以為水滸傳中塑造最成功的有四個人，分別是委曲求全的林沖、粗中有細的魯智深、八面玲瓏的宋江和剛直威猛的武松。這四個人，性格塑造的較為圓滿。其中，武松因性氣剛直受到人們的喜愛，武松的眼裡容不得半點沙子，但凡遇到不稱心的事情，一言不合就大打出手。原來在陽穀縣的時候，就是因為打了人，躲避在柴進的府上躲官司。後來見柴進怠慢自己，要不是因為瘧疾在身，行動不便，早就走了。由此可見，武松的性格是雖在屋檐下，但是卻也不願意低頭。武松完全符合威武不能屈，富貴不能淫，貧賤不能移的大丈夫形象。武松在柴進莊上住了一年，後來瘧疾好了，便主動離開了柴進的府上，準備回陽穀縣找哥哥武大郎。路過景陽岡的時候，喝了十八碗酒，順手打死了一隻老虎，因為打了這隻老虎，還得了一個官，當了個都頭。看來只要是有本事的人，處處都是機會。
武松在清河縣，遇到了自己的哥哥武大郎，同時也知道了自己的哥哥還取了老婆。本著人生四大喜事：洞房花燭夜，金榜題名時，他鄉遇故知，久旱逢甘霖。他鄉遇故知已經足夠使人高興了，更何況是遇到了自己的一母同生的哥哥，心中自然是非常高興的，所以潘金蓮勸他在家中居住的時候，滿懷高興的答應了。長兄雖不如父，但是長嫂如母。武松本以為就此可以享受親情的樂趣，不想卻遇人不淑，本是嫂嫂的潘金蓮，卻對小叔子有意，這叫剛直的武松如何受得了，面對潘金蓮的百般調戲，不從之下，只能搬出去住了。後來武松得了個差事，要替知縣到東京城送金銀，要走半年之久，武松去了，等到送完了金銀回來，第一件事情想到的還是先來武大家裡看看：「且說武松到門前揭起帘子，探身入來，見了靈床子，又寫「亡夫武大郎之位」七個字，呆了；睜開雙眼道：「莫不是我眼花了？」叫聲「嫂嫂，武二歸了。」武松看到哥哥的靈位，直接呆了，不願意相信，後來潘金蓮下來確認，還是不願意相信，一無病痛，二來又是本分的人，如何能好端端的死了。我走的時候還健健康康的，怎麼回來就成了一具屍體了？所以，武鬆開始四處打探，遍問棺材店、藥鋪和仵作，終於得知了緣由，武大郎並不是病死，而是他殺。
武松面對哥哥被人毒死的事實，首先想到的不是手刃仇人，而是告狀，可是知縣那邊收了西門慶的銀子，幫助西門慶開脫，說到要使殺人罪名成立，屍、傷、病、物、蹤五件必須俱全，不然不准告。這五樣東西，武松自是湊不齊的，因為屍體已經火化，只能驗出來是中了毒，但是卻苦於沒有證物，所以，走官路是行不通了。武松告官無望，只能自己報仇，於是，武松殺了潘金蓮、西門慶後，再開始告官，這時，知縣已經不能不管了，於是將案情上報，武松得了個刺配兩千里，王婆得了個活剮，剮完了王婆，發配了武松，這件事便完結了。武松託人將武大和潘金蓮所留下的一應物件賣了，當了路上的差旅費。從此，家鄉變夢鄉，一如他臨行前對清河縣人所說的：「小人此一去，存亡未保，死活不知。」長兄如父，長嫂如母。武大郎的死和潘金蓮的出軌，讓武松失去了兩樣東西，一是家的概念，二是斷卻了親情的牽掛。潘金蓮可謂是改變武松人生軌跡的第一個女人。所幸，在刺配的路上，武松又遇到了菜園子張青和他的老婆母夜叉孫二娘，這是武松有交集的第二個女人。
張青原來在光明寺種菜園子，所以有個外號叫作菜園子張青，工作和大相國寺的魯智深一樣，是個菜頭，專管種菜，要是能熬過幾個兩年，種的好，應該能熬成收入可觀的香頭。但是張青因為與寺內僧眾不合，導致其升香頭無望，便將寺內僧眾全殺了，做了攔路強盜。做攔路強盜時，見一個老頭過來，欺負老頭年老，想搶老頭東西，但是沒想到這個老頭雖然年老，卻會武術，老頭會武術，誰能擋得住？況且棍怕老狼，拳怕少壯。老頭使的是扁擔，看來也是用棒好手，所以，年輕的張青就吃了老狼的虧。兩人大戰了二十回合，張青被老頭一扁擔打翻。打倒張青的這個老頭，就是山夜叉孫元，年輕時也是江湖中鼎鼎有名的攔路強盜。老頭通過與張青的一番交手，
看這個年輕人還可以調教，於是帶著張青進了城裡面，教授張青武藝，還將自己的女兒孫二娘許配給了張青。
不過按照武藝來估計，這張青也是妻管嚴，因為這孫二娘全學了他父親的本事。菜園子張青和母夜叉孫二娘仗著自己的一身本事，小錢自是看不上眼，選擇一個來錢快的，離城賣私酒，並將人肉充作牛肉賣，私酒假肉，估計賺了不少錢。因為這酒，在宋朝大多屬於官方壟斷經營，孫二娘和張青這種賣私酒的行為，發的是險財。
武松刺配經過孫二娘和張青開的飯店，孫二娘見武松有一個鼓囊囊的包裹，於是見財起意，在賣給武松的酒里下了蒙汗藥。不想武松早有防備之心，先是潑言浪語調戲，後隨隨便便幾招就制住了孫二娘，正要下重手打。武松連老虎都能打死，區區夜叉自然是不在話下。這時，張青從外邊回來，見到娘子被人制住，慌忙求饒，一通交談，發現都聽過對方的名頭，於是一通把盞言歡，張青還成了武松的結拜哥哥。張青勸說武松將兩個押送官差殺了，去二龍山入伙，武松不同意，因為武松平生只斗硬漢，這兩個官差一路上對武松服侍周到，言聽計從，沒有加害的理由。後來，武松在血濺鴛鴦樓後，不得已，又一次來到了孟州道，因為官司捉拿的緊，害怕留在酒店反而害了武松，於是，在孫二娘的建議下，拿了戒刀，當了頭陀，到二龍山投奔魯智深，一同占山為王。
水滸傳：兩個嫂嫂的死，讓武松無心官場，留在六合寺陪堂在征方臘時，張青與孫二娘隨盧俊義出陣，張青死於亂軍之中，孫二娘被杜微所殺，楊志病在丹徙縣，魯智深也在紹興坐化，幾個最親的人相繼離開，自己此時也折了一臂，自是心灰意冷，哪裡還有貪戀俗世的進取之心？
於是對宋江說道：「小弟今已殘疾，不願赴京朝覲。盡將身邊金銀賞賜，都納此六和寺中，陪堂公用，已作清閒道人，十分好了。哥哥造冊，休寫小弟進京。」
自此，武松留在六合寺出家。其實武松在六合寺出家還有一個原因，一是因為魯智深就是在此坐化，骨殖葬在六合寺，禪杖也留在了此處供養，置身在此，還能多個念想。二來此時無家可回，又無可交之友，縱使回去做了官，又能有甚趣味？
武松等人上了梁山後不久，晁蓋晁天王就中了毒箭，一命嗚呼了。林沖主動聯合了吳用等人，表示了靠攏宋江派系，尊宋江為山寨之主的做法，代表了元老派的妥協。輪到二龍山表態了，武松直接說到：「哥哥手下眾多軍官，也只是聽哥哥的號令。」武松的這一句話，相當於直接撕破了宋江的仁義道德。
征方臘後，武松斷了一條胳膊，不願意回京受賞，宋江看了一下，武松已經成了廢人，也說了一句：「任你從心。」兩兄弟從此形同陌路。宋江認為武松已經沒有了利用價值，征戰時武松是靠著兩把雪花鑌鐵寶刀大殺四方，縱橫戰場的，現在一條胳膊沒了，武力值大降，武將沒了武藝，便沒了存在的必要。但是武松斷了一條胳膊就說他是廢人也有些過份，武松真正的絕技是玉環步，鴛鴦腳，也就是連環腿。