黄巾起义时投靠陶谦，多次击破黄巾军，被拜为骑都尉，后臧霸收兵于徐州，招纳孙观，吴敦，尹礼等人，自为统帅，割据一方，被时人成为泰山贼。

后世其在曹操夺取青徐后，臧霸便投靠了曹操，地位超然，封邑三千户，属于魏国官员中顶级的那一档，他治下的属地在魏国地位超然，是类似于属国一般的存在。

而在臧霸的这段经历，是彼时官逼民反，又成功洗白的典型例子，不过话说回来，能够养得起食