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