在演义中典韦的战绩还是不错的，其武艺大致和许褚相当。
典韦出场是在《三国演义》的第十回。曹操讨平青州黄巾军以后，势力大张。不少人才纷纷前来投奔。其中夏侯惇就向曹操引荐了典韦。演义通过夏侯惇之口介绍说典韦武力过人，原本是张邈部下，因为和人争执，杀了数十人以后逃走。夏侯惇见他逐虎过涧，于是将他招揽过来。
而典韦也没让夏侯惇丢脸，在曹操面前挥舞八十斤双铁戟运使如飞，又力扶旗杆，被曹操誉为“古之恶来”，大大出了一个风头。
典韦正式上战场的第一战是曹操和吕布的西寨之战。此战曹操偷袭吕布濮阳城外的西寨，不想吕布援兵很快赶来，双方陷入苦战。混战中曹操被吕布手下郝萌、曹性、成廉、宋宪四将拦住去路。幸亏典韦奋力向前，先用飞戟连续杀死吕布骑兵十多人，然后挥舞双铁戟冲上去一人击退郝萌、曹性、成廉、宋宪四将。
典韦第二战是在濮阳城下单挑击败了侯成、高顺二将。后来曹操中计，困在濮阳城中时，典韦又是奋力苦战，击退了侯成、高顺二将，反复冲杀，把曹操救出。可见他的而无一比侯高联手还要强些。
接下来在平定汝南、颍川一带黄巾军时，典韦又出战黄巾军的副元帅，两人斗不三合，典韦一戟把他刺于马下。
此后典韦在追击黄巾军败军时，遇到了许褚。两人因为言语不和恶战了一场，从上午杀到黄昏，斗到胯下战马都吃不消了还是没分出胜负。后来还是曹操用计才收服了许褚。
平定黄巾军后，曹操又回师去战吕布。此战许褚首先出马，典韦、夏侯惇、夏侯渊、乐进、李典一起上去助战，将吕布击败。这一战典韦以多打少，有些胜之不武。
典韦的最后一战是曹操打张绣时，原本张绣已经投降。结果曹操没管住下半身，睡了张绣的婶婶，惹得张绣再次叛乱。典韦为了掩护曹操逃跑，力战张绣大军而死。
由上面可以看到典韦虽然只杀死了一员武将，击败的武将中除了高顺外，大多也只是三流货色。不过典韦能和许褚战平，显然他的武艺在演义中也足以算超一流之界，武艺也是非常不错了，只是相比吕布、关羽、张飞、赵云等人稍微差一点点而已。
