。因李永居近市集，全市皆惊动，李永手下追来者虽有数百人，但都不敢走近。走了四五里路，遇到其同伴，成功逃离。于是令不少豪杰知其名。后来张邈举兵，典韦参军为士，属于赵宠之下。190年张邈讨伐董卓兵败后获得曹操大将夏侯惇赏识，转为其麾下，数战有斩敌首之功，拜为司马。
濮阳战敌.194年，吕布趁曹操东征徐州，偷袭兖州，曹操立即还击吕布。吕布派军屯兵在濮阳之西四五十里，曹操实行夜袭，杀至明早，吕布率军解救，三面围攻曹操。吕布亲率大军从早到午交战数十次，战斗激烈，曹操招募壮士冲阵，典韦抢先响应