身经学世家伏氏，沉深有大度，承袭不其侯爵位，并娶汉桓帝女阳安公主刘华为妻，官拜侍中。兴平二年（195年），伏完与盈所生的女儿伏寿为汉献帝刘协立为皇后，迁任为执金吾。建安元年（196年），曹操迎献帝，伏完官拜辅国将军，仪比三司。汉献帝迁许都后，曹操自任司空，大权在握并独揽朝政，伏完于是奉上印绶，改拜中散大夫，后又迁任屯骑校尉。建安五年（200年），董承等人图谋诛杀曹操失败被杀，伏皇后曾写信给父亲伏完，要求伏完谋诛曹操，但伏完不敢。据《献帝春秋》，伏完还把信给妻樊氏（未知是伏完原配或继室，或即伏后母