吴复，字伯起，合肥人。年少时就有勇有谋。元朝末年，吴复召集乡民保卫乡里。在濠州归附了太祖，从太祖攻克泗、滁、和、采石、太平等地，累功升至万户。从大军破蛮子海牙的水寨，平定集庆。从徐达进攻镇江，杀死元平章定定，挥师下丹阳、金坛，攻克常州，晋升为统军元帅。巡行江阴、无锡，回来后守卫常州。张士诚的部队蜂拥而至，吴复力战败敌，追敌到长兴，再次于高桥、太湖、忠节门打败张士诚，士诚十分丧气。吴复援助安丰，平定武昌。从徐达攻克庐州，挥师而下汉、沔、荆等诸郡县，被任命为镇武卫指挥同知，镇守沔阳。从常遇春下襄阳，另带兵攻破安陆，活捉了元同佥任亮，于是就地镇守安陆。又攻克汝州、鲁山。
洪武元年(1368)，吴复被任命为怀远将军、安陆卫指挥使，全部平定郧、均、房、竹诸山寨未归附的残部。三年，从大将军徐达征陕西，打败扩廓，生擒其守将。又再次在秦州打败扩廓。征讨吐番，攻克河州，援助汉中，占领南郑。第二年从傅友德平定蜀地。第三年从邓愈平定九溪、辰州诸蛮，占领了四十八洞。回师后镇守安陆。七年，晋升为大都督府佥事。巡视北平回来后，被任命为世袭指挥使。十一年，从沐英再次征讨西番，活捉三副使，占领了纳邻哈七站的地方。第二年，班师回朝，论功行赏，吴复被封为安陆侯，食禄二千石。
十四年，从傅友德征讨云南，攻克了普定，在水西筑城。吴复担任总兵官，剿捕诸蛮，率兵由关索岭赴箐道，攻取广西。十六年，攻克墨定苗，到吉剌堡，修筑安庄、新城，平定七百房诸寨，杀敌和俘虏共计数万人，转移粮饷至盘江。当年十月，金疮病发，吴复死于普定，朝廷追封为黔国公，谥号威毅，增加食禄五百石，给予世袭的凭证。