霸习惯一头长长乱发随意捆扎，浑身肌肉虬结，尤其一双犹如铁打的臂膀，不下千斤之力，手使一杆六十二斤的火尖枪，枪尖犹如一团燃烧的烈火，臧霸幼年闯荡，从泰山深处的秘境中得来，曾凭着他单枪匹马截了押解父亲的部队，从此与父亲两人浪迹天涯，直到从军。
臧霸，又名奴寇，字宣高，泰山郡华县人。其父名叫臧戒，尚有有二子臧艾与臧舜。年少时好武，后来黄巾之乱时，被招募成为陶谦麾下的骑都尉，负责募兵抵抗黄巾军。后来与孙观、尹礼等人拥兵驻屯于开阳，自成一股独立势力。于建安二年领兵击败萧建，占领莒城，导致吕布发兵攻击臧霸，两人一番大战，未分胜负，而后两人和解。臧霸能和吕布大战不落下风，可谓三国最低调的顶级高手。
臧霸之父臧戒曾为县狱掾，因据守律法，不听从太守凭欲私杀狱犯。太守大怒，令人收押臧戒。时年十八的臧霸获悉父亲被押囚，孤身前往费县西山将父亲救出，并杀死太守，时押送役卒百余人，惧臧霸健勇皆避而窜逃。此后臧霸与父亲逃亡东海郡，四海漂流，不过经此事迹，臧霸的孝烈勇名遍闻乡野。
黄巾起义时，臧霸从属陶谦，击破贼众，战功显赫，被拜为骑都尉。后来臧霸收兵于徐州，与孙观、吴敦、尹