臧霸投靠徐州牧陶谦，因剿灭黄巾有功而被封为骑都尉。渐渐的，臧霸"与孙观、吴敦、尹礼等并聚众"，由他担任主帅，屯驻在开阳，也就是今临沂一带。此后，臧霸一直处在一个"听调不听宣"的状态，名义上他是陶谦的部将，但年老的陶谦没有办法对他进行有效节制，只能任由他割据一方。
陶谦死后，臧霸和占据徐州的吕布发生冲突，但不久又和好。曹操发兵攻打吕布时，"霸等将兵助布"，吕布兵败后臧霸便又藏了起来。曹操专门寻到他，并封他为琅琊相，"割青、徐二州，委之于霸。"
在曹操与袁绍、孙权的战争中，臧霸逐渐建立功勋，最终官拜镇东将军、执金吾，于魏明帝时去世，被追谥为威侯。
曹性原本只是吕布帐中将领郝萌的部下，后来郝萌在袁术的策动下趁夜造反，占据了下邳城。
