三国时出现了许多武功高强的武将，许多人喜欢讨论谁的战力最高，吕布可以说是稳稳的第一，而关张赵等人次之。在《三国演义》中，臧霸显得平庸至极，不仅是他，名字显得霸气外露的都是给人送人头的，例如曹豹，跟张飞交手瞬间就被秒杀，江东的严白虎听起来挺虎的，结果被孙权打的屁滚尿流。臧霸也是这样，没多少出场的机会，也没有什么丰功伟绩。
而《三国志》中的臧霸并非如此，里面记载，臧霸的父亲原本在朝廷为官，因为举报上司，结果反被下狱，年仅18岁的臧霸召集一批勇士去劫狱，吓得押送犯人的官差目瞪口呆。救出父亲后，两人四处漂泊。
直到黄巾起义，这个乱世正是豪杰崛起的时机，臧霸也是这么认为，于是他投靠了武功盖世的吕布，跟着他立下汗马功劳，后来吕布兵败，臧霸也隐匿民间。操作早就知道此人勇猛无匹，于是派人重金相邀，臧霸随即加入曹操阵营，为他冲锋陷阵。然而虽然臧霸战功赫赫，曹操却并不信任他。
