三國吳永安三年(260年)析建安縣地置昭武鎮(zhèn)，同年升為昭武縣(治所今故縣街)屬建安郡。

西晉太康元年(291年)，惠帝司馬衷為避其祖司馬昭諱，改名邵武縣。

隋開皇九年(589年)廢縣，屬泉州(今福州)，十二年(592年)復置邵武縣，屬撫州(今江西省內(nèi))。

大業(yè)元年(605年)撫州改稱臨川郡，邵武屬臨川。

唐武德四年（621年），綏城從邵武分出，復立為縣，邵武屬建州。

貞觀元年（627年）建州歸江西道管轄。

宋太平興國四年(979年)，邵武設軍，縣為軍治，軍屬福建路轄。

元至元十三年(1276年)，改邵武軍為邵武路，縣為路治，路屬福建道管轄。

明洪武元年(1368年)，改邵武路為邵武府，縣為府治，府屬福建布政使司管轄。

清隸屬關系不變。

1913年，廢府存縣，屬福建省建安道。

1927年廢道后直屬福建省。

1934年，邵武屬第九行政督察區(qū)。

1935年，屬第三行政督察區(qū)。

1949年5月19日解放，屬第一行政督察區(qū)，1956年屬南平專區(qū)，1971年南平地區(qū)更名建陽地區(qū)，邵武屬之。

1983年經(jīng)國務院批準，邵武撒縣建市，1988年建陽地區(qū)改南平地區(qū)，邵武屬南平地區(qū)。

1994年9月國務院批準撤銷南平地區(qū)設立地級南平市，邵武屬之代管。