演義裏，呂布手下有八健將，其中張遼、臧（zàng）霸都是名將，但張遼曾經威震逍遙津，名氣大得很，相比之下臧霸就顯得有些默默無聞了。但名氣小不代表臧霸比張遼弱，正史上臧霸的表現絲毫不比張遼差。如果説張遼是治孫權的一味猛藥，那臧霸就可以説是專克孫權的一個偏方。
臧霸字宣高，泰山華人，父親叫臧戒，因執法時不聽從太守，擅殺獄犯。太守很生氣，把臧戒收押在獄，當時押送臧戒的有一百多人。
臧霸當時十八歲，召集幾十人前往費縣西山將父親搶了出來，並殺死太守，押送的獄卒都不敢動，臧霸於是和父親亡命東海，從此因為勇壯出名。
跟隨曹操 征戰四方
黃巾之亂時，臧霸隨陶謙攻破黃巾軍，其後臧霸收兵徐州，與孫觀、吳敦、尹禮等人霸于徐州，臧霸為首領，屯兵開陽，從此成為一方之霸。
曹操討伐呂布的時候，臧霸帶兵助呂布。白門樓殺呂布後，臧霸逃匿。但曹操搜索找到臧霸，一見臧霸很高興，於是使臧霸招降吳敦、尹禮、孫觀、孫觀之兄孫康等。曹操就任命臧霸為琅邪相，又任用吳敦、孫觀等，把青、徐二州委任於臧霸。
曹操在兗州時，以徐翕、毛暉二人為將。兗州之亂，二人叛變。兗州平定後，兩人亡投靠臧霸。曹操就跟劉備説，讓臧霸把他們兩人首級送來。臧霸説：“我之所以能自立，就是因為我不會做這種事。我本不敢違曹公命令，但王霸之道的君主應該以義相告，不是脅迫。”劉備轉告曹操，曹操讚賞，於是任命徐、毛二人為郡守。
曹操破南皮，臧霸請求遣讓子弟及諸將之父兄家屬前往鄴城(相當於人質)。東方騷亂，臧霸等執正匡義，徵暴伐虐，甚有功勞，臧霸因功拜為都亭侯，加威虜將軍。
其後臧霸與于禁討昌豨，與夏侯淵討黃巾餘賊徐和等，都有功勞，遷為徐州刺史。
沛國人武周為下邳令，臧霸敬重武周，常到他家作客。後來武周部因部下獲罪，被收監，但臧霸卻更加親善。
屢破孫權 名鎮江東
臧霸從討孫權，先登入陣，再入巢湖，攻破居巢。曹操還師後，留臧霸與夏侯惇等屯兵居巢。
公元209年，張遼征討陳蘭時，臧霸另帶一軍到皖城，阻擋孫權大將韓當，使孫權不得前救陳蘭。韓當派兵阻攔臧霸，臧霸和韓當在逢龍交戰，韓當還派兵在夾石口迎擊臧霸，均被臧霸擊破，臧霸回軍屯駐舒城。
孫權遣數萬人乘船屯於舒口，要分兵救陳蘭，但聞知臧霸軍在舒城時，立即回軍。臧霸引軍連夜追到天亮，行百餘里，向孫權軍前後夾擊。孫權軍窘急不堪，不得上船，吳兵很多跳水逃跑。孫權軍最終未能救陳蘭，張遼便擊潰了陳蘭的軍隊。
公元213年，曹操出兵濡須口征討孫權，臧霸與張遼同為前鋒，遇上大雨，前鋒大軍先到，見江水增漲，吳船都向前進，曹軍不安。張遼打算退兵，臧霸説：：曹公知道利害，是不會放棄我們的。”第二天，曹操果然發令撤軍。張遼以臧霸之言告訴曹操。曹操稱讚，拜臧霸揚威將軍，假節。
222年，臧霸與曹休討呂範，臧霸以輕船五百、敢死萬人襲攻徐陵，燒攻城塹，殺略數千人。拜為執金吾，每有軍事要務，曹丕常諮詢臧霸。
幾場戰役下來，臧霸彷彿就是專克孫權的偏方，只要和孫權軍打，孫權總是佔不到半點便宜。
臧霸逝世後，追諡曰威侯。根據諡法，“賞勸刑懲、猛以剛果、以責服遠、強毅執正”諡曰威，比如説馬超就是諡威侯，就是因為馬超“猛以剛果、以責服遠”。臧霸跟隨曹操屢有戰功，名鎮江東，守衞一方，威侯之名，名副其實。
而那個孫觀，後來表現也很好，跟隨曹操征討濡須口時，被流矢射中左腳，頭也不回，仍然力戰，曹操大讚，最終因傷重而死。
