王复天性宽厚，沈静寡言。三岁丧母，侍奉继母亦十分孝顺。王复少年时即博闻强记，得到知县刘敬赏识，入县学。正统六年（1441年）中举人，七年（1442年）成进士。九年（1444年），授刑科给事中。史称其“声容宏伟，善敷奏” 。升任通政参议。土木之变后，瓦剌部也先挟持被俘的明英宗进犯京师，邀请大臣出迎，众人畏惧，王复请求前往，于是改官右通政，假充礼部侍郎，与中书舍人赵荣偕同。敌人出刀要挟，王复不为所动。归返后，仍任通政，迁通政使。天顺年间，历任兵部左侍郎、右侍郎。成化元年（1465年），进兵部尚书，经略北疆，