武松和吕布不是同一时期的人物，各有特长。
武松是施耐庵所作古典名著《水浒传》中的重要人物。在《金瓶梅》中也有登场，因其排行在二，又叫武二郎。血溅鸳鸯楼后，为躲避官府抓捕，改作头陀打扮，江湖人称行者武松。武松曾经在景阳冈上空手打死一只吊睛白额虎，因此，“武松打虎”的事迹在后世广为流传。曾与鲁智深、杨志等人聚义青州二龙山，三山聚义时归顺梁山，坐第十四把交椅，为十大步军头领之一，后受朝廷招安随宋江征讨辽国，田虎，王庆，方腊，最终在征方腊过程中被飞刀所伤，痛失左臂，被封为清忠祖师，最后在杭州六和寺病逝，寿至八十。
吕布，字奉先，五原郡九原县今内蒙古包头市九原区麻池镇西北人。原为丁原部将，被唆使杀害丁原归附董卓，与董卓誓为父子，后又被司徒王允唆使诛杀董卓。旋即被董卓旧部李傕等击败，依附袁绍，又被袁绍猜忌，依附张杨。
兴平元年194年，吕布趁曹操攻打陶谦时与陈宫等叛乱，占据濮阳，但是两年间被曹操击败转而去依附徐州刘备，又趁刘备与袁术作战时袭取了徐州，与刘备和好一阵又相互攻伐一阵。期间，以辕门射戟化解刘备与纪灵的争斗。建安三年198年，吕布先后击败刘备与夏侯惇后，曹操亲自出马征讨吕布，水淹下邳，吕布被部下叛变，城破被俘，被处死。
历史上吕布以勇武闻名，号称飞将，时有人中吕布，马中赤兔之说。《三国演义》及民间其他艺术形象，吕布多被塑造成三国第一猛将。