徐州琅邪郡东武县（今山东省诸城市）人。父东汉第二代大司徒伏湛，弟伏咸、伏翕，子伏瑗。
事迹.其父是汉光武帝的大臣。年轻时以节操立名，被任命为郡督邮。建武二年（26年），伏隆河内郡怀县的行宫谒见光武帝，汉光武帝亲近相待。当时，张步割据齐地，在地方拥有强兵。同年，伏隆被光武帝任命为太中大夫，持符节出使青州、徐州，招抚各郡国。伏隆发檄文，获索等六部投降。张歩派使者跟随伏隆朝见光武帝，持书简献上品鳆鱼，表示投降。同年冬，伏隆进昇为光禄大夫，再出使张步。伏隆以诏书委任县令以下人事，伏