成帝手下为太子舍人。侯霸严肃有威仪，一心好学，曾以九江太守房凤为师，研究《谷梁春秋》。新朝初年，侯霸升任为淮平大尹。汉光武帝建武四年（28年），刘秀授予侯霸尚书令。他通晓西汉旧制，收录西汉的遗文档案，条奏前朝法令制度，多被刘秀采行。建武五年十一月壬寅，继伏湛为大司徒，封为关内侯。建武十三年，薨，追封谥则乡哀侯，食邑二千六百户。子侯昱嗣爵位。