以前，屬思南府安化縣。
1915年，屬于思南縣中區。
1950年屬沿堯鄉。
1953年屬四區、六區、八區、七區。
1956年屬塘頭區。
1958年公社時代，取名邵家橋大隊，屬塘頭公社管轄。
1961年撤銷以區為公社的建制，將管理區改為公社。
1963年邵家橋大隊屬塘頭區的沿江公社管轄。
1984年社改鄉，建立沿江鄉、雷坪鄉、毛壩鄉、趙家壩鄉、梧桐鄉，將塘頭區的沿江鄉、雷坪鄉、毛壩鄉劃歸孫家壩區，邵家橋村屬孫家壩區的沿江鄉管轄。
1992年2月，貴州省人民政府批準思南縣進行“建鎮并鄉撤區”工作，同年10月，將原沿江、雷坪、毛壩、趙家壩、梧桐鄉合并為邵家橋鎮，轄原五個鄉鎮的共29個行政村，邵家橋村屬邵家橋鎮管轄。
2007年4月，縣人民政府下達《關于撤小村并大村整合的批復》，全縣開展撤小村并大村工作，把全縣561個村合并成168個村，邵家橋鎮將原34個村合并為9個村，其中，漁溪溝、洋蕉溪、江寨、官坡、邵家橋合并為邵家橋村。
2010年11月16日，思南縣人民政府批準調整全縣行政區劃，邵家橋鎮調整設置為32個行政村，1個社區，邵家橋社區屬邵家橋鎮管轄。