臧霸字宣高，泰山华县（今山东省费县城东北）人；十八岁时，曾带领门客在费西山救下得罪太守的父亲，逃命到了东海；跟随陶谦讨伐黄巾军，官拜骑都尉；聚众开阳时，曾帮助吕布抵御曹老板，后来吕布被擒，他就逃亡藏匿了起来；曹老板将他招募回来，任命为琅邪相，割让青、徐二州，委托给他管理；平定东州，被赐爵为都亭侯，官拜威虏将军；讨伐昌豨、徐和等贼寇，被任命为徐州刺史；先后在逢龙与夹石会战韩当，与张辽一同征讨孙权，加封扬威将军，并获得了符节（假节），与夏侯惇一起屯兵居巢；曹丕继王位时，晋爵为武安乡侯，升迁为镇东将军，总领青州的军事事务；后来曹丕即帝位，先后进封他为开阳侯、良成侯；与曹休征讨东吴，在洞浦击败吕范，被征召为执金吾，官位特进；曹叡继位时去逝，谥号“威侯”。
在小说《三国演义》中，臧霸原本是吕布帐下的八健将之一，后来归附了曹老板，登场次数并不算多，而且主要集中于前期，吕布丧命后就几乎再也没有露过脸；他的事迹远远没有正史中记载得那么丰富、精彩，主要原因是他一生中没有参与过多少“热闹”的仗，除了会战韩当、从征孙权以外，其余的战事并不能突显出他的军事水平；其实，在征讨孙权时，他与张辽同为前锋，说明二人军事地位等同，并且在遇到天降大雨、江水暴涨的情况时，张辽已萌生退意，而臧霸进行了制止，并表示曹老板作为“明公”，后续肯定会下达命令，第二天果不出他所料，可见其作为军事将领，指挥水平不弱；后来，他又参与了多次抵抗东吴的战斗，并扬言国家若能派遣他率领步骑兵万人，就一定可以“横行江表”，但他也因此被夺取了兵权。（此事见于裴松之的注，陈寿作《三国志》时并未提及）
臧霸作为曹魏阵营的武将，其战绩不如五子良将那般耀眼，但是从他“总督青州诸军事”的地位，以及部分作战表现来看，他的军事水平并不低，至少与张辽不相上下，可惜与之前的李典一样，由于参与重大战事较少，都没能跻身名将之列；他的身份地位与李通相似，责任在于“统领”，而非“征战”，区别在于他掌管的是州中事务，权利范围更大，可见其能力更强，战略地位更加突出一些。
