典韦便用车载着鸡和酒扮作商人，当门打开，典韦取出怀着的匕首，冲入门杀死李永，并杀死其妻，之后徐徐步出，取出车上的刀、戟逃走。因李永居近市集，全市皆惊动，李永手下追来者虽有数百人，但都不敢走近。走了四五里路，遇到其同伴，成功逃离。于是令不少豪杰知其名。后来张邈举兵，典韦参军为士，属于赵宠之下。190年张邈讨伐董卓兵败后获得曹操大将夏侯惇赏识，转为其麾下，数战有斩敌首之功，拜为司马。
濮阳战敌.194年，吕布趁曹操东征徐州，偷袭兖州，曹操立即还击吕布。吕布派军屯兵在濮阳之西四五十里，曹