王霸喜好法律，其父曾任颍川郡决曹掾，王霸年轻时亦曾担任过监狱官。常常感叹不愿做小官吏，他父亲觉得他不一般，派他到长安求学。汉兵起事时，光武帝刘秀路过颍阳，王霸带门客见光武帝，说：“将军起义兵，我不自量力，仰慕您的威信品德，愿意在您军中当兵。”光武帝说：“我做梦都想与贤士共成功业，岂有两样！”于是王霸在光武帝的军中当兵，跟随光武帝在昆阳之战中打败王寻、王邑后，回家休息。

更始元年（公元23年），光武帝担任司隶校尉，再次路过颖阳，王霸请示父亲，想跟光武帝走。父亲说：“我老了，过不了军队生活，你去，努力吧！”王霸随光武帝到了洛阳。等光武帝任大司马，任用王霸做功曹令史，跟随光武帝到河北。跟随王霸的几十个门客，渐渐离去。光武帝对王霸说：“颖川人跟着我的都走了，而你独独留下来了。努力！疾风知劲草。”

更始二年（公元24年），王郎起兵，光武帝在蓟，王郎撰写征讨文告悬赏捉拿光武帝。光武帝命令王霸至集市上招募人，

汉朝刘秀：“颍川从我者皆逝，而子独留。努力！疾风知劲草。”

南朝范晔《后汉书》：①“期启燕门，霸冰虖河。”；②“世好文法”；③“霸独善抚士卒，死者脱衣以敛之，伤者躬亲以养之。”

唐朝张仲宣：“汉有二十八将者，上应二十八宿也，或以文雅光国，邓禹有决胜之奇；或以武能威人，吴汉有绥边之略。功论树下，冯异之绩弥彰；冰结河中，王霸之诚尤著。”

宋朝张预《十七史百将传》：“孙子曰：‘能愚士之耳目。’霸诡言冰合而得济。又曰：‘不得已则斗。’霸不救马武而使之力战。又曰：‘屈人之兵而非战。’霸闭营休士而屈茂、建是也。”

清朝郑观应：“古之所谓将才者，曰儒将、曰大将、曰才将、曰战将。英布、王霸、张辽、刘牢之、曹景宗、高敖曹、周德威、扩廓贴木儿等，战将也。”

民国蔡东藩《后汉演义》：“智勇深沈之王霸，能战能守，谈笑却戎。”

《后汉书·卷二十·铫期王霸祭遵列传第十》

儿子：王符，袭封淮陵侯，后改封軑侯。

孙子：王度，王符之子，袭封軑侯，娶汉明帝之女浚仪长公主（浚仪公主），任黄门郎。

曾孙：王歆，王度之子，袭封軑侯。

2013年电视剧《秀丽江山》王子睿饰演王霸