三国吴永安三年(260年)析建安县地置昭武镇，同年升为昭武县(治所今故县街)属建安郡。
西晋太康元年(291年)，惠帝司马衷为避其祖司马昭讳，改名邵武县。
隋开皇九年(589年)废县，属泉州(今福州)，十二年(592年)复置邵武县，属抚州(今江西省内)。
大业元年(605年)抚州改称临川郡，邵武属临川。
唐武德四年（621年），绥城从邵武分出，复立为县，邵武属建州。
贞观元年（627年）建州归江西道管辖。
宋太平兴国四年(979年)，邵武设军，县为军治，军属福建路辖。
元至元十三年(1276年)，改邵武军为邵武路，县为路治，路属福建道管辖。
明洪武元年(1368年)，改邵武路为邵武府，县为府治，府属福建布政使司管辖。
清隶属关系不变。
1913年，废府存县，属福建省建安道。
1927年废道后直属福建省。
1934年，邵武属第九行政督察区。
1935年，属第三行政督察区。
1949年5月19日解放，属第一行政督察区，1956年属南平专区，1971年南平地区更名建阳地区，邵武属之。
1983年经国务院批准，邵武撒县建市，1988年建阳地区改南平地区，邵武属南平地区。
1994年9月国务院批准撤销南平地区设立地级南平市，邵武属之代管。