不过，关于典韦的出场，还是和演义小说上有所不同的。据《三国志》记载，典韦原本是张邈的部下，后来张邈因为和陈宫吕布一起在兖州起事，袭了曹操的老巢地盘，他才投靠到曹操麾下，在夏侯惇帐下领兵征战（演义上说他原本是平民，因驱猛虎过涧，才被夏侯惇发现并推荐到曹操麾下）。
而且，关于典韦“单手举旗”的段子，其实也是发生在张邈帐下的事情。当时他隶属于张邈麾下的司马赵宠。赵宠军中的牙门旗又长又重，没人能举得动。结果典韦一只手就把它举了起来，令上司赵宠和左右人等都非常惊讶，也对他的天生神力感到非常佩服。
（《三国志-魏书-典韦传》记载：初平中，张邈举义兵，韦为士，属司马赵宠。牙门旗长大，人莫能胜，韦一手建之，宠异其才力）
说到这里，我们不免又会在心里泛起疑问了。既然典韦原本是张邈的人，为什么又会在张邈与曹操决裂的时候，毅然投靠到了曹操的这边呢？
这里，我们还需要解读一下典韦的早年经历，才能作出合理的解释。
《三国演义》上说，典韦年少时曾经为朋友报仇，*人过后提着头颅在闹市上行走，数百人不敢接近，任他扬长而去……
这个段子，在史料上也有记录。《三国志-魏书-典韦传》记载，典韦是陈留己吾人，年纪轻轻就形貌魁梧，膂力过人，而且好打抱不平，有侠义之心……当时，他的朋友襄邑刘氏与睢阳人李永为仇敌，典韦寻思着凭借自己的勇力，来为朋友刘氏报仇。
当然，这个李永并不是一般的人，他官居“富春长”，戒备深严，家兵也人数众多。尤其是出行的时候，从来都是前呼后拥，里三层外三层围得水泄不通，令人无懈可击。而典韦见来硬的不行，就想办法智取。他并不趁李永出行在外的时候动手，却反其道而行之，专瞅李永在家的时候出手，可谓是攻其不备，一击致命……
典韦伪装成路人，在李永门前晃荡，怀里揣着匕首，却装出一副人畜无害的样子，似乎就是在路边等人……结果，李永在家的时候果然放松了戒备，某天可能只是把大门打开透透气，就被典韦抓住机会，瞅准目标冲上去一匕首，当场将李永结果……
不仅如此，典韦还并不忙着逃走，反而是慢悠悠回到自己的车驾上，取了刀戟等长兵器，再不慌不忙步行离去……这时候才反应过来的李家家丁，赶紧冲出来围住典韦，却被典韦那副闲庭信步的威武模样吓退，无人敢真正冲上来为主人报仇。一直走出了四五里路，才遇到李永的朋友前来寻仇，却还是不敌典韦的高强武功，被其成功脱逃……
看得出，典韦也并非纯粹是一介武夫，他算得上是有勇有谋，勇力之余并不乏智计。这件事情传开之后，典韦的威名也传遍天下，世人都佩服起了他的行侠仗义和勇力过人。
