曾名昭阳、武阳、邵阳、昭武。三国吴永安三年（260）置昭武县，属建安郡。晋元康元年（291）避司马昭讳改名邵武县。东晋更名邵阳县，南朝宋复名邵武县。隋开皇九年（589）废县，归泉州（州治今福州）；十二年（592）复置邵武县，属抚州。唐武德四年（621）属建州。五代晋天福元年（936）改名昭武县，五代汉乾佑元年（948）复名邵武。
宋太平兴国四年（979）属邵武军。元至元十三年（1276）属邵武路。明洪武元年（1368）属邵武府，清亦同。民国初属建安道。1932年曾建苏维埃政府。1949年5月9日解放，属建瓯专区、建阳专区、南平专区、建阳地区、南平地区。1983年撤县设省辖县级邵武市。现由南平市代管。
1996年，邵武市面积2837平方千米，人口约30万人，辖4个街道、10个镇、4个乡：昭阳街道、通泰街道、水北街道、晒口街道、拿口镇、和平镇、水北镇、下沙镇、洪墩镇、大埠岗镇、肖家坊镇、沿山镇、城郊镇、卫闽镇、大竹乡、金坑乡、张厝乡、桂林乡。市政府驻新建路。
2000年，撤销大竹乡，设立大竹镇；吴家塘农场改制设立吴家塘镇，吴家塘镇辖吴家塘居委会和坊上、行岭、杨家圩、铁罗、庄坛5个村；吴家塘镇政府驻吴家塘。区划调整后，邵武市辖4街道12镇3乡：昭阳街道、通泰街道、水北街道、晒口街道、拿口镇、和平镇、水北镇、大埠岗镇、沿山镇、洪墩镇、城郊镇、下沙镇、卫闽镇、肖家坊镇、大竹镇、吴家塘镇、张厝乡、桂林乡、金坑乡。
2000年第五次人口普查，邵武市常住总人口288401人，其中：昭阳街道35198人、通泰街道39861人、水北街道35127人、晒口街道8055人、城郊镇12899人、水北镇19045人、下沙镇8421人、卫闽镇7433人、沿山镇15322人、拿口镇21853人、洪墩镇13790人、大埠岗镇11312人、和平镇14443人、肖家坊镇9845人、大竹镇7467人、吴家塘镇7075人、桂林乡9666人、张厝乡5699人、金坑乡5890人。
2003年末，邵武市户籍人口30.13万人，其中非农业人口13.10万人。辖4个街道、12个镇、3个乡：昭阳街道、通泰街道、水北街道、晒口街道、拿口镇、和平镇、水北镇、大埠岗镇、沿山镇、洪墩镇、城郊镇、下沙镇、卫闽镇、肖家坊镇、大竹镇、吴家塘镇、张厝乡、桂林乡、金坑乡。
2010年第六次人口普查，邵武市常住总人口275112人，其中：昭阳街道46216人，通泰街道67159人，水北街道35796人，晒口街道7043人，城郊镇14668人，水北镇14989人，下沙镇5288人，卫闽镇5611人，沿山镇9997人，拿口镇15680人，洪墩镇10541人，大埠岗镇6080人，和平镇7975人，肖家坊镇5753人，大竹镇5024人，吴家塘镇5478人，桂林乡5035人，张厝乡3631人，金坑乡3148人。