王霸字元伯，颍川颍阳人也。世好文法，父为郡决曹掾，霸亦少为狱吏。常慷慨不乐吏职，其父奇之，遣西学长安。汉兵起，光武过颍阳，霸率宾客上谒，曰：“将军兴义兵，窃不自知量，贪慕威德，愿充行伍。”光武曰：“梦想贤士，共成功业，岂有二哉！”遂从击破王寻、王邑于昆阳，还休乡里。

　　及光武为司隶校尉，道过颍阳，霸请其父，愿从。父曰：“吾老矣，不任军旅，汝往，勉之！”霸从至洛阳。及光武为大司马，以霸为功曹令史，从度河北。宾客从霸者数十人，稍稍引去。光武谓霸曰：“颍川从我者皆逝，而子独留。努力！疾风知劲草。”

　　及王郎起，光武在蓟，郎移檄购光武。光武令霸至市中募人，将以击郎。市人皆大笑，举手邪揄之，霸惭懅而还。光武即南驰至下曲阳。传闻王郎兵在后，从者皆恐。及至滹沱河，候吏还白河水流澌，无船，不可济。官属大惧。光武令霸往视之。霸恐惊众，欲且前，阻水，还即跪曰：“冰坚可度。”官属皆喜。光武笑曰：“候吏果妄语也。”遂前。比至河，河冰亦合，乃令霸护度，未毕数骑而冰解。光武谓霸曰：“安吾众得济免者，卿之力也。”霸谢曰：“此明公至德，神灵之祐，虽武王白鱼之应，无以加此。”光武谓官属曰：“王霸权以济事，殆天瑞也。”以为军正，爵关内侯。既至信都，发兵攻拔邯郸。霸追斩王郎，得其玺绶。封王乡侯。

　　从平河北，常与臧宫、傅俊共营，霸独善抚士卒，死者脱衣以敛之，伤者躬亲以养之。光武即位，以霸晓兵爱士，可独任，拜为偏将军，并将臧宫、傅俊兵，而以宫、俊为骑都尉。建武二年，更封富波侯。

　　四年秋，帝幸谯，使霸与捕虏将军马武东讨周建于垂惠。苏茂将五校兵四千余人救建，而先遣精骑遮击马武军粮，武往救之。建从城中出兵夹击武，武恃霸之援，战不甚力，为茂、建所败。武军奔过霸营，大呼求救。霸曰：“贼兵盛，出必两败，努力而已。”乃闭营坚壁。军吏皆争之。霸曰：“茂兵精锐，其众又多，吾吏士心恐，而捕虏与吾相恃，两军不一，此败道也。今闭营固守，示不相援，贼必乘胜轻进；捕虏无救，其战自倍。如此，茂众疲劳，吾承其弊，乃可克也。”茂、建果悉出攻武。合战良久，霸军中壮士路润等数十人断发请战。霸知士心锐，乃开营后，出精骑袭其背。茂、建前后受敌，惊乱败走，霸、武各归营。贼复聚众挑战，霸坚卧不出，方飨士作倡乐。茂雨射营中，中霸前酒樽，霸安坐不动。军吏皆曰：“茂前日已破，今易击也。”霸曰：“不然。苏茂客兵远来，粮食不足，故数挑战，以侥一切之胜。今闭营休士，所谓不战而屈人之兵，善之善者也。”茂、建既不得战，乃引还营。其夜，建兄子诵反，闭城拒之，茂、建遁去，诵以城降。

　　五年春，帝使太中大夫持节拜霸为讨虏将军。六年，屯田新安。八年，屯田函谷关。击荥阳、中牟盗贼，皆平之。

　　九年，霸与吴汉及横野大将军王常、建义大将军朱祐、破奸将军侯进等五万余人，击卢芳将贾览、闵堪于高柳。匈奴遣骑助芳，汉军遇雨，战不利。吴汉还洛阳，令朱祐屯常山，王常屯涿郡，侯进屯渔阳。玺书拜霸上谷太守，领屯兵如故，捕击胡虏，无拘郡界。明年，霸复与吴汉等四将军六万人出高柳击贾览，诏霸与渔阳太守陈訢将兵为诸军锋。匈奴左南将军将数千骑救览，霸等连战于平城下，破之，追出塞，斩首数百级。霸及诸将还入雁门，与骠骑大将军杜茂会攻卢芳将尹由于崞、繁畤，不克。

　　十三年，增邑户，更封向侯。是时，卢芳与匈奴、乌恒连兵，寇盗尤数，缘边愁苦。诏霸将弛刑徒六千余人，与杜茂治飞狐道，堆石布土，筑起亭障，自代至平城三百余里。凡与匈奴、乌桓大小数十百战，颇识边事，数上书言宜与匈奴结和亲，又陈委输可从温水漕，以省陆转输之劳，事皆施行。后南单于、乌桓降服，北边无事。霸在上谷二十余岁。三十年，定封淮陵侯。永平二年，以病免，后数月卒。

　　子符嗣，徙封轪侯。符卒，子度嗣。度尚显宗女浚仪长公主，为黄门郎。度卒，子歆嗣。