民國(guó)時(shí)期，屬濟(jì)同鄉(xiāng)。
1950年，屬青杠坡區(qū)。
1953年，屬楊家坳鄉(xiāng)、水口鄉(xiāng)。
1958年公社時(shí)代，取名邵家渡大隊(duì)，屬青杠坡公社管轄。
1961年，撤銷(xiāo)以區(qū)為公社的建制，將管理區(qū)改為公社。
1963年，邵家渡大隊(duì)屬青杠坡區(qū)的楊家坳公社管轄。
1984年撤大隊(duì)設(shè)邵家渡村，屬青杠坡區(qū)的楊家坳鄉(xiāng)管轄。
1992年2月，貴州省人民政府批準(zhǔn)思南縣進(jìn)行“建鎮(zhèn)并鄉(xiāng)撤區(qū)”工作，同年10月，將原楊家坳鄉(xiāng)、大盆水鄉(xiāng)、水口寺鄉(xiāng)合并為楊家坳苗族土家族鄉(xiāng)，轄原三個(gè)鄉(xiāng)鎮(zhèn)的共19個(gè)行政村，邵家渡村屬楊家坳苗族土家族鄉(xiāng)管轄。
2007年4月，縣人民政府下達(dá)《關(guān)于撤小村并大村整合的批復(fù)》，全縣開(kāi)展撤小村并大村工作，把全縣561個(gè)村合并成168個(gè)村，楊家坳苗族土家族鄉(xiāng)將原34個(gè)村合并為9個(gè)村，其中，邵家渡村、關(guān)田壩村、堰塘村、城頭蓋村合并為城頭蓋村。
2010年11月16日，思南縣人民政府批準(zhǔn)調(diào)整全縣行政區(qū)劃，楊家坳苗族土家族鄉(xiāng)調(diào)整設(shè)置為32個(gè)行政村，1個(gè)社區(qū)，邵家渡村屬楊家坳苗族土家族鄉(xiāng)管轄。