武松乃清河县人氏，自幼父母双亡，与哥哥武大郎相依为命。
那武松生得高大俊秀，更兼学得一身好武艺。武大郎却长得短矮黑粗，人皆呼之为“三寸钉”，均看他不起，得便欺辱他，却惧怕武松。
一日，武松又见当地一泼皮欺凌兄长，一时性起，只一拳将那厮打得昏沉，武松只道那厮死了，怕吃官司，便流落江湖，结识了宋江、柴进等江湖好汉。
几年后，武松得知那泼皮竟没有死，又放心不下哥哥，便想回乡看个究竟。路过阳谷县地面，武松走得肚中饥渴，遂走进一家酒店，买酒肉吃。武松连吃了三碗酒，那店家却不再卖酒给他，言称此地叫做景阳冈，因冈上有猛虎出没伤人，官府规定“三碗不过冈”，怕过往客人吃醉了酒被猛虎所伤。
武松以为店家说大话唬人骗客人住店，硬是连吃了十八碗酒，摇摇晃晃却向那景阳冈走，店家苦拦不住，只得随他去了。武松上得冈来，却见了官府的印信榜文贴在树上，原来端的有猛虎在景阳冈树林出没，武松欲待再转回酒店，又怕店家耻笑，便寻思也不一定就真个撞上老虎，硬着头皮走上景阳冈，来了个明知冈有虎，偏向冈上行。
武松刚走进树林茂密处，果然跳出一只吊睛白额猛虎，吼叫一声扑向武松，武松心头一惊，酒登时就醒了，拼着性命与那猛虎搏斗，因客商皆不敢从冈上过，那猛虎已经饿了几天，腹内空虚，扑了几次都被武松闪过，武松看猛虎力竭，揪住虎头顶皮按在地下，一通拳打脚踢，把猛虎打得七窍流血，竟被武松打死了。
武松成了打虎英雄，一时声名大噪。阳谷县知县看武松如此雄壮，便让武松做了步兵都头。武松想哥哥，赶回清河县祖宅。自从武松逃走后，武大郎也没了仗势，常受人的欺负，如今看武松做了邻县的都头，光宗耀祖，竞相来巴结。一个大户还把使女潘金莲嫁给了武大郎做老婆。
武松举家迁到了阳谷县，知道哥哥有做炊饼的手艺，在紫石街租了个铺面，又拿出些银子做本钱，每天在街道卖炊饼维持生计，武松平日去县衙当值，有了闲暇就回来与哥哥团聚。
那潘金莲长得颇有姿色，也是个水性杨花的，无奈跟了武大郎，见了武松威猛英俊，便想勾连他，缝补洗涮照顾得武松体贴。一日，潘金莲对武松说：“叔叔整天忙着公务，身边也没人照应，可知叔叔寂寞，也该成个家了。”武松漂泊得苦，也想觅个稳定居所，便买了些绫罗绸缎给嫂子，请她帮忙张罗亲事。那妇人满心欢喜，以为武松对她有意。
过了几日，武大郎出去卖炊饼，潘金莲只把话来挑逗武松，要与武松喝交杯酒寻欢。武松大怒，劈手摔了酒杯，说：“长嫂比母，嫂嫂休要恁地不识羞耻，做出那等败坏风俗没有人伦的猪狗勾当！”潘金莲被骂得粉脸通红，再不敢纠缠武松，却勾搭上了阳谷县的富户西门庆，还总想除了武大郎做长久夫妻，却碍着武松不敢下手。
阳谷县知县看武松精干，便差他带人到东京汴梁找亲戚送些珠宝银两，好调回汴梁谋个京官做。武松走后，潘金莲和西门庆肆无忌惮，不想被武大郎抓个正着，西门庆竟将武大郎打成重伤，又用砒霜毒死了武大郎，直说是害病死了。
武松到汴梁出差两个月回来，哥哥武大郎竟死了，很快他查明竟是嫂子潘金莲与西门庆通奸害死了哥哥，便杀了潘金莲和西门庆两个狗男女，逃到他把兄弟金眼彪施恩处躲避。
施恩的父亲是孟州牢城的管营，也是孟州一霸。孟州东门有个市井唤做快活林，山东、河北的客商都来这里做买卖，有百十处大客店、三二十处赌坊，施恩倚势在这里开了个酒肉店，客店、赌坊都要向他缴保护费，否则不许开业，每月能搜刮三二百两银子。后来此地来了个蒋忠，最善相扑，江湖人称“蒋门神”，把个施恩打得筋断骨折，夺了快活林。
施恩正烦恼，看武松来了，撺掇武松又把蒋忠痛打一顿，重新霸住那快活林。孟州守御兵马都监张蒙方帐前正缺人手，听得武松英勇，便让武松做了亲随，武松早晚侍候，甚是殷勤，张都监也把他当体己人看待。
就这样在都监府内一月有余，全府上下都敬重武松。张都监有个心爱的丫鬟叫玉兰，聪明伶俐，极能针织，都监待她如同自己女儿一般，许与武松做妻室，准备选个吉日完婚。武松也喜爱玉兰，听了都监的话，自是从心中感激，眼巴巴等着完婚的吉日。
那蒋忠吃了武松的打，去找姐夫商议报仇。他姐夫也姓张，是孟州团练，正与张都监是拜把子兄弟。张团练听了小舅子的哭诉，又听得说武松现在把兄张都监处当差，就去寻张都监，说了自己舅子被打一事。张都监平日与张团练最好，虽也喜欢武松一身本事，却抹不过兄弟的情面，便指使玉兰去武松房内，言称拿脏衣服去浆洗，却将些珠宝藏在武松床下，玉兰刚走，一帮军汉便冲进武松房内，不由分说捆翻在地，从床下搜出那包珠宝，诬称武松偷窃。
却说蒋忠与张都监、张团练一伙串通，要结果武松性命，武松怒从心头起，恶向胆边生，使出打虎的本事，将那张都监、张团练、蒋忠都杀了，玉兰听见动静，跑过来看，见血泊里躺着几个人，惊得呆了，做声不得。武松骂道：“贱人！俺诚心待你，你却与他们合伙害俺！”向心里只一刀也搠死在地。
武松投奔水泊梁山落草，武松一向与宋江交厚。宋江怜惜武松四处漂泊，便说：“此前梁山军攻破祝家庄，捉得一个一丈青扈三娘，现认在我父亲处做义女，我看她却与兄弟相配，待征战稍停，我与你俩做媒，做个夫妻。”武松见那扈三娘不仅貌美，且武艺出众，扈三娘也早就听过武松的大名，又见武松一表人才，俩人英雄相惜，甚是投缘，稍有空闲便到金沙滩水边闲耍，互诉衷肠。众头领也都钦羡，说他二人是天做的一对，地造的一双。
宋江大闹清风山后，又新收了小李广花荣、霹雳火秦明、镇三山黄信、锦毛虎燕顺、矮脚虎王英、白面郎君郑天寿、小温侯吕方、赛仁贵郭盛、石将军石勇等九位好汉，其中只有花荣与宋江交好。此时，宋江在梁山做第二把交椅，天王晁盖是梁山寨主，那晁盖在山寨盘踞已久，心腹众多，宋江觊觎寨主之位，奈何势单力薄，正想利用花荣这股势力，为了笼络他们，宋江就搞起了裙带关系，做媒让花荣的妹妹嫁给秦明，却把扈三娘许配给了王英，还在山寨为他们举办了隆重的集体婚礼。
武松见宋江食言，便去找宋江理论，宋江虽也把武松当作心腹，也是宋江集团的重要人物，可武松毕竟只是孤身一人，为了多拉选票，也只好委屈武松了。便语重心长地劝武松要顾全大局，以集体利益为重，舍小家顾大家，还保证以后有机会一定再给他找个好的。
武松与扈三娘情意甚笃，这个决定对武松来说无异晴天霹雳，可他又无可奈何。
在感情上连遭挫折，武松觉得世态炎凉，心灰意懒，在征讨方腊胜利后，再也不想与人争斗，便在杭州六合寺出家，颐养天年。