臧霸的名字叫高軒，是中國臺山人，他的父親叫臧傑。因為他在執法時不服從太守，所以隨意殺害俘虜。太守非常生氣，把臧傑關進了監獄。當時護送藏傑的有100多人。
那時臧霸18歲。他召集幾十個人到費縣西山搶他爹，殺了太守。押送他的獄卒壹動也不敢動。臧霸和他的父親逃到了中國東海，他因他的勇氣和力量而聞名。
四方黃巾起義跟隨曹操時，臧霸跟隨陶謙進攻黃巾軍，隨後臧霸從徐州撤退，以孫關、吳敦、李因等人獨霸徐州，以臧霸為龍頭，屯兵開孫，成為壹方霸主。
當曹操討伐呂布時，臧霸帶兵幫助呂布。在白門樓殺了呂布之後，臧霸躲了起來。然而，當曹操尋找臧霸時，他很高興看到臧霸，所以他讓臧霸交出吳敦，李因，孫關和孫關的兄弟孫康。曹操任命為惡相，任命、孫為關，任命卿、徐二舟為相。
曹操在兗州時，選徐明、毛惠為將。兗州叛亂，兩人叛變。兗州平定後，有兩個人死了，在臧霸避難。曹操告訴劉備讓臧霸送他們的頭。臧霸說:我能自立，因為我做不了這樣的事。我不敢違抗左宗棠的命令，但王霸之道的君主應該以義相告，而不是脅迫。劉備告訴曹操，曹操很賞識，於是任命徐、毛為郡守。
曹操攻破南皮，臧霸請求將自己的子女及其親屬送到鄴城(相當於人質)。在東部暴動中，臧霸等人大義凜然，猛烈抨擊和謾罵，立下了汗馬功勞。因其功，拜為都城，又拜為魯將軍。
後來、於禁央求張，夏央求黃巾賊，等等，都得了功勞，遷徐州為刺史。
郭培的鄔州是受邳之命，很敬重鄔州，經常去他家做客。後來，吳周步因為他的下屬被定罪而被投入監獄，但臧霸更友好。
臧霸，東鎮江人，屢破孫權之名，求孫權，先入陣，後入巢湖，破其巢。操回師後，留、夏侯惇在巢中。
公元209年，當張遼征服陳時，帶著另壹支軍隊來到宛城，阻止孫權的將軍韓當拯救。韓黨出兵阻止臧霸，臧霸與韓黨在豐隆交戰，韓黨也出兵夾石口迎擊臧霸，均被臧霸擊敗，臧霸退回舒城兵站。
孫權派數萬人乘船到樹口分兵救陳嵐，但壹聽說臧霸大軍在舒城，就立刻回軍。臧霸率領大軍連夜追趕天亮，行程數百裏，前後夾擊孫權軍。孫權軍尷尬得上不了船。許多吳冰人跳水逃跑。孫權軍最終沒能拯救陳嵐，而張遼打敗了陳嵐的軍隊。
公元213年，曹操出兵濡須平定孫權，臧霸、張遼均為前鋒。遇大雨，先頭部隊先到了，河水上漲，吳國船只前進，忐忑不安。張遼欲退兵，臧霸曰:“曹公知利害，必不棄我。第二天，曹操真的下令撤軍了。張遼用臧霸的話說給曹操聽。曹操稱贊和崇拜臧霸將軍楊威，這是壹個節日。
222年，臧霸、曹休乞，臧霸以輕舟五百，敢死隊壹萬人攻徐陵。他們燒毀了這座城市，殺死了成千上萬的人。每當出現緊急軍事情況時，曹丕經常向臧霸請教。
幾經戰鬥，臧霸似乎成了壹個專對付孫權的偏方。只要和孫權軍打起來，孫權總是不占便宜。
臧霸死後，他開始追逐侯偉。訃告法，賞罰勸懲，硬拿剛果，以責服遠，剛正不阿。比如馬超是魏國侯，因為馬超帶剛果很辛苦，帶著責任服役很遠。臧霸跟隨曹操屢立戰功，被封為鎮江東，鎮守壹方，與侯偉之名，名副其實。
而那個後來表現非常出色的孫關，在跟隨曹操攻克濡須口的時候，左腳被流矢射中，再也沒有回頭。他依然頑強戰鬥，曹操對他大加贊賞，最後因傷重而死。