臧霸在年轻的时候，他的父亲因为不听从太守的命令，被关入大牢，年纪轻轻的臧霸，便带着几个江湖子弟劫了囚车，开始了流浪天涯的日子。可是身处乱世，谁会搭理这样一个名不见经传的小伙子，东汉末年天下大乱，政府军都难以自保，小小的臧霸岂会放在眼中。也正是因为如此，身处战乱年代的臧霸才有了一席之地。
在黄巾之乱的时候，臧霸跑到了徐州刺史陶谦的那里开始帮助陶谦抵挡黄巾军，被拜为骑都尉，也正是趁着这段战乱的时光，颇有抱负的臧霸陆陆续续的收了好几支部队，趁机壮大了自己的势力。
华县这个地方，对于年纪轻轻的臧霸来说真是生存发展的好地方，此时的袁绍正在北面和公孙瓒打的热火朝天，曹操正在南面和刘备等势力交战，根本没有时间来收拾臧霸，相反的臧霸的存在反而成为了各个势力想要纳入自己范围的最佳之选，后来虽然臧霸曾经帮助吕布攻打过曹操，但是当他投降了曹操后，可是说是极大地受到了重用。
