[历史年表] 建安三年，公元198年。曹操讨伐吕布时，
臧霸等曾带兵往助吕布。吕布被擒后，
臧霸隐身匿藏，然而曹操点名搜索，寻得臧霸，一见之下大悦，便使臧霸招降吴敦、尹礼、孙观、孙观之兄孙康等，往见曹操。曹操以臧霸为琅邪相，又各任用吴敦等，割青、徐二州委任于臧霸。建安四年，公元199年。曹操在兖州时，以徐翕、毛晖二人为将。兖州乱起，徐、毛二人皆叛。后来兖州之乱平定后，徐、毛亡命出逃投靠臧霸。曹操命刘备起行往见臧霸，并命臧霸奉上二人首级。臧霸便向刘备说：「以前我之所以能自立一方，是因为我不会做这种事。我受主公（指曹操）存命之恩，不敢违其命令。不过有意于王霸之道的君主应该以义相告，不宜威迫，愿将军为我辞却这个命令。」刘备便以臧霸所言告诉曹操，曹操叹息地向臧霸道：「这是古人仁德之事，而你能够加以奉行，这也正是孤之所愿。」于是皆以徐、毛二人为郡守。后来曹操与袁绍相拒，而臧霸数以精兵投入青州，所以曹操不用顾念东方之事，能专心应付袁绍。建安十年，公元205年。曹操破袁谭于南皮，臧霸等前往祝贺。臧霸便求遣子弟及诸将之父兄家属前往邺城，曹操说：“诸位忠心报国，但何必要如此来表现呢。昔日萧何派遣子弟入侍，而汉高祖没有拒绝，耿纯焚烧自己的
房子、马车追随，而光武帝没有辜负他的好意，现在我又怎么好改变前人的做法呢！”当时东州扰攘不止，而臧霸等执正匡义，征暴伐虐，清定海岱，其功莫大，于是皆封列侯。臧霸因功拜为都亭侯，加威虏将军。建安十三年，公元208年。
臧霸与于禁讨昌豨，与夏侯渊讨黄巾余贼徐和等，皆有功劳，迁为徐州刺史。沛国人武周时为下邳令，臧霸尊敬武周，常到其舍作客。后来武周部从事总詷不法，武周得其罪，被收监查究，但臧霸却不嫌弃武周，反而更加亲善。臧霸后随曹操征讨孙权，先登入阵，再入巢湖，攻破居巢。张辽讨陈兰时，臧霸被调到宛，讨伐吴将韩当，使孙权不得前救陈兰。韩当遣兵以迎臧霸，臧霸与吴军战于逢龙，韩当又遣兵阻臧霸于夹石，均被臧霸击破之，后还屯舒城。孙权遣数万人乘船屯于舒口，分兵往救陈兰，但闻知霸军在舒城时，立即撤军。臧霸引军乘夜追赶，将及天明，行百余里，向吴军前后夹击。吴军窘急不堪，不得上船，蹈水而逃者甚众。于是吴军不能救陈兰，张辽便破之。建安二十一年，公元216年。臧霸从讨孙权于濡须口，与张辽同为前锋，遇上大雨，前锋大军先至，见江水增涨，敌船慢慢靠近，将士皆惶恐不安。张辽便有了退意，臧霸阻止张辽说：“曹公是那么英明的人，怎么可能会舍弃我们呢？”第二天，曹操果然发出撤军令。张辽以臧霸之言告诉曹操。曹操对臧霸加以赞扬，拜为扬威将军，假节。后孙权请降，曹操还师，便留臧霸与夏侯惇等屯居巢。黄初年间。曹丕即王位时，臧霸迁镇东将军，进爵武安乡侯，都督青州诸军事。曹丕称帝后，进封开阳侯，徙封良成侯。后来臧霸与曹休伐吴，破吕范于洞浦，被征为执金吾，其位特进。每有军事要务，曹丕都常咨访臧霸。《魏略》说：「臧霸又名奴寇。曹操死时，臧霸所部领的军众及青州之兵，以为天下将乱，大都鸣鼓擅自离去。曹丕即位，以曹休都督青、徐，臧霸向曹休道：「国家不肯听从臧霸而已！若能借我步骑万人，我必能横行于江表。」曹休告诉曹丕，曹丕便疑说臧霸之军先前擅自离去，如今却竟意壮如此！于是东巡，趁臧霸来朝而夺其兵。」此语与本传大异。明帝曹睿即位后，太和年间增臧霸邑五百户，并前三千五百户。不久逝世，追谥曰威侯。其子臧艾嗣任。《魏书》称臧艾「少以才理称，为黄门郎，历位郡守。」臧艾官至青州刺史、少府。死后谥恭侯。其子臧权嗣任。臧霸前后有功，封其子三人为列侯，赐一人爵关内侯。臧霸其中一子臧舜，字太伯，为晋朝散骑常侍。《武帝百官名》称臧舜「才颖条畅，识赞时宜」。