以前，属思南府安化县。
1915年，属于思南县中区。
1950年属沿尧乡。
1953年属四区、六区、八区、七区。
1956年属塘头区。
1958年公社时代，取名邵家桥大队，属塘头公社管辖。
1961年撤销以区为公社的建制，将管理区改为公社。
1963年邵家桥大队属塘头区的沿江公社管辖。
1984年社改乡，建立沿江乡、雷坪乡、毛坝乡、赵家坝乡、梧桐乡，将塘头区的沿江乡、雷坪乡、毛坝乡划归孙家坝区，邵家桥村属孙家坝区的沿江乡管辖。
1992年2月，贵州省人民政府批准思南县进行“建镇并乡撤区”工作，同年10月，将原沿江、雷坪、毛坝、赵家坝、梧桐乡合并为邵家桥镇，辖原五个乡镇的共29个行政村，邵家桥村属邵家桥镇管辖。
2007年4月，县人民政府下达《关于撤小村并大村整合的批复》，全县开展撤小村并大村工作，把全县561个村合并成168个村，邵家桥镇将原34个村合并为9个村，其中，渔溪沟、洋蕉溪、江寨、官坡、邵家桥合并为邵家桥村。
2010年11月16日，思南县人民政府批准调整全县行政区划，邵家桥镇调整设置为32个行政村，1个社区，邵家桥社区属邵家桥镇管辖。