臧霸，字宣高，又名奴寇，泰山华县人，执金吾、特进。
臧霸的父亲臧戒，在县城当管理牢狱的小官，因为性情刚直，反对泰山郡太守徇私杀人，被逮捕押送泰山郡府。年仅18岁的臧霸听说后，非常气愤，召集了十几个要好朋友前去追赶，在费县西部山道上将父亲劫回。臧霸勇猛异常，当时100多名押送士兵，无一人敢上前阻拦，纷纷抱头鼠窜，各自逃命。臧霸和父亲不敢回华县，只得流亡东南郯城一带。为混饭吃，参加了徐州太守陶谦的队伍，不久升为骑都尉。当时，官军和黄巾军作战频繁，有本事的人往往自成一军。臧霸作战勇敢，正直义气，成为一方统帅，士兵敬服归奔，于是拥兵自立，驻扎在临沂市北峨庄一带。
曹操讨伐吕布时，霸率部将孙观、吴敦、尹礼助兵吕布，吕布失败，霸隐藏，被曹操寻得，不但不杀他，反而非常喜欢他的勇武，派他招集旧部，并委他为琅琊相，兼理青徐二州。谈到臧霸的部队，还必须指出的是，青徐水军，是曹魏水军的主力，是曹魏对抗东吴必须仰仗的重要力量。从曹操时代以来，曹魏对事实上割据青徐的臧霸势力，一直是优容的，一方面，固然是要借用臧霸的威望和实力，另一方面，臧霸自身对曹魏是忠诚的，为人也低调。因此曹魏对臧霸的态度是厚宠其爵位，渐夺其实权，使用的完全是怀柔手段。
曹操的部将徐翕、毛晖在兖州叛乱，失败后逃奔臧霸，曹操派刘备告诉霸，要他把徐、毛二人的首级送去。臧霸对刘备说：“我所以能自立于世，就是因为不做这样伤仁害义的事。我受曹公不杀之恩，不敢违他命令，但王霸之君可以义告，不可强迫，请你替我向他说明！”曹操听了汇报，后来感叹地对霸说：“这是古人的行为，你能做到，这也是我的愿望呀！”遂不杀徐、毛，反将他们封为郡守。臧霸也以仁义受到曹操的器重。在此后的征战中，臧霸屡建战功，皆得封赏，先后封为都亭侯、威虏将军沛国公等。
在讨伐东吴孙权的战斗中，霸顾全大局，舍生忘死，深得曹操赞赏，拜他为扬威将军假节。后来孙权乞降，曹操大军返回，独留臧霸和夏侯淳驻守居巢等地。曹操儿子曹丕即位，升这位老前辈为镇东将军，进爵武安乡侯，又为执金吾。国家遇有大事，曹丕就请他拿主意，一时成为朝中重臣。死后，朝廷加封“威侯”。