定远人氏，能使两口双刀，精通阵法，很有谋略，一百零八将之一，上应地魁星。因被官司逼迫同陈达、杨春，一起在少华山落草。陈达攻打史家庄，被史进打败。朱武同杨春求史进放了陈达，因此朱武与史进结交，华阴县县官得知此事，包围了朱武等人，史进将朱武等人救出。后朱武投奔梁山，封为同参赞军务头领。

受招安后，朱武一直是作为卢俊义一方的军师，身份极为重要，多次协助卢俊义破敌，为生还的十五员偏将之一。被封为武奕郎兼诸路都统领。