伏湛的玄孙，西汉伏胜十三世孙。其父伏晨在经学、史学方面多有很深造诣，伏无忌传伏氏家学，博学多识，袭爵不其侯。汉顺帝时为侍中、屯骑校尉。永和元年（136年），诏命伏无忌与议郎黄景校定宫中所藏《五经》、诸子百家、艺术着作。汉桓帝元嘉年间，诏命伏无忌与黄景、崔寔等一起在东观共撰《汉纪》，即《东观汉记》。他博采古今杂着，删繁存要，撰成自黄帝至汉质帝的大事纪要，名为《伏侯古今注》。原为八卷，所载皆史事。其子伏质，伏质子伏完。