三國吳永安三年(260年)析建安縣地置昭武鎮(zhèn)，同年升為昭武縣(治所今故縣街)屬建安郡。
西晉太康元年(291年)，惠帝司馬衷為避其祖司馬昭諱，改名邵武縣。
隋開皇九年(589年)廢縣，屬泉州(今福州)，十二年(592年)復(fù)置邵武縣，屬撫州(今江西省內(nèi))。
大業(yè)元年(605年)撫州改稱臨川郡，邵武屬臨川。
唐武德四年（621年），綏城從邵武分出，復(fù)立為縣，邵武屬建州。
貞觀元年（627年）建州歸江西道管轄。
宋太平興國四年(979年)，邵武設(shè)軍，縣為軍治，軍屬福建路轄。
元至元十三年(1276年)，改邵武軍為邵武路，縣為路治，路屬福建道管轄。
明洪武元年(1368年)，改邵武路為邵武府，縣為府治，府屬福建布政使司管轄。
清隸屬關(guān)系不變。
1913年，廢府存縣，屬福建省建安道。
1927年廢道后直屬福建省。
1934年，邵武屬第九行政督察區(qū)。
1935年，屬第三行政督察區(qū)。
1949年5月19日解放，屬第一行政督察區(qū)，1956年屬南平專區(qū)，1971年南平地區(qū)更名建陽地區(qū)，邵武屬之。
1983年經(jīng)國務(wù)院批準(zhǔn)，邵武撒縣建市，1988年建陽地區(qū)改南平地區(qū)，邵武屬南平地區(qū)。
1994年9月國務(wù)院批準(zhǔn)撤銷南平地區(qū)設(shè)立地級(jí)南平市，邵武屬之代管。