臧霸，字宣高，又名奴寇，东汉泰山华（今山东泰安）人。他自幼以勇著称，后从陶谦，拜骑都尉；后又归顺曹操，任徐州刺史，拜镇东将军；魏文帝时，封良成侯。
臧霸的少年时期，有一个“义胆震军吏，单身救父亲”的故事，广为流传。
臧霸的父亲臧戒在县衙做负责起草、收发文书的官员。由于臧戒为人正派，性格耿直，从不贪污受贿，所以家中一直过着清苦的日子。即使如此，臧戒仍节衣缩食，挤出钱来供臧霸读书，特别重视教他如何做人的道理，使其从小就深明大义，与人相交肝胆相照。因此，村里的小孩都愿意和他结为朋友，一块读书，一块习武，一块游戏。
这天，臧戒见狱中又来了一个犯人，不知身犯何罪，竟被打得遍体鳞伤，昏迷不醒，很令人可怜。后来听狱中的李班头说，该犯是一个普通百姓，和本郡太守是同乡。在耕地时，两家的牛挣脱了主人的控制，拼命抵斗，结果，太守的牛被那百姓家的牛抵死了。太守知道后大怒，便暗中指使县令，把那百姓逮捕入狱，判处死罪。县令感到，如以牛被抵死事就判那百姓死罪，理由不足；若不判其死罪，又恐太守不依。
县令无法交差，便把臧戒叫来说：“太守来了密函，要本县判处那百姓的死刑，但理由又不充分。今把你叫来，就是让你给那平民百姓编造一个能判死罪的罪行，拟成官文，上报执行。”
臧戒一听，便十分不满，他怎能为讨好太守，去干那灭良心的事呢？于是，他对县令说：“他犯的不是死罪，怎么硬要将人家处死呢？要我无中生有，给他编造一个可判死罪的理由，那我岂不成了杀人凶手了？我是决不会干这种伤天害理的事的，请你另选高明！”说完，一甩袖子，扬长而去。
臧戒拒绝了县令，知道县令必然不会与自己善罢甘休，便火速回到家，把事情的经过对妻子和儿子臧霸说了一遍。那臧霸虽然只有十三四岁，却生就一副火爆脾气，听父亲一说，直气得哇哇怪叫道：“那赃官如此徇私枉法，我去宰了他！”
父亲急忙说：“小声点，你胡说什么！那太守岂是容易宰的？”然后，叹了口气说：“那太守必不会就此放过我，轻者充军，重者说不定会判死罪。为今之计，咱们必须快快收拾行李，迅速逃走才是。”
一家人正在匆忙收拾行装，大门被撞开了，几个衙役闯了进来，其中一个班头模样的人，一抖锁链，把臧戒锁了便走。臧霸忍无可忍，回头抄了一把镐头，就要追出去拼命，被母亲一把抱住，母亲哭着说：“难道你也要去送死吗？”
臧霸怒道：“难道就这样让他们白白把父亲抓走不成？”母亲说：“娘不是不让你去，只是你去拼命，说不定更要加重治你父亲的罪，连你也活不成，到那时，娘还有活路吗？”
臧霸一想，娘说的有理，便停住没再去追。
几天过去了，臧霸一直思考着营救父亲的计谋，可始终没有个头绪。
这一天，官府判决了，以勾结盗匪之罪，判处臧戒死刑，并即刻派了一百余名公差押解上府核准执行。
当晚子时，公差押臧戒行至费西山中，突然从山后冲出数十人拦住去路。众公差见了，以为是山贼拦路抢劫，当即一个个亮出兵刃，准备厮杀。
就在此时，只见对面走出一名少年，对公差拱手抱拳说：“诸位大叔请了，我是臧戒的儿子，名叫臧霸。我父亲平时为人，你们各位一定清楚，‘宁为玉碎，不为瓦全’。今因拒绝县令草菅人命，才被捏造罪名，置于死地。诸位也都是血性汉子，正义之士，难道你们真的想看着我父亲去做屈死的冤魂吗？不会的，我知道你们都很同情我父亲的遭遇，只是碍于命令，敢怒而不敢言，不得不执行罢了。我是个孩子，之所以冒死来营救父亲，就是我已经豁出去了。我还要冒死上告，大不了和我父亲同赴死难。为此，请诸位大叔、大哥放我父亲一条生路，大恩大德当涌泉相报！”说着，便跪在地上，给众公差磕了三个响头，然后，便与他的同伴呼地冲了过去，砸开父亲的锁链，背起父亲，一溜烟似地走了。
那百名差人听了臧霸的一番哭诉，无不涕流泪下，所以当臧霸前去砸锁救父亲时，竟无一人拦阻。
臧霸背着父亲来到后山，与他的母亲会合，然后告别众位义士，一家三口逃往东海去了。
从此，臧霸勇救父亲的事迹便传开了。