1958年公社时代，取名通树堡大队。
1982年10月31日，全县行政区划调整，通树堡大队属许家坝区三溪公社管辖。
1984年撤队设通树堡村属许家坝区三溪乡管辖。
1992年2月，贵州省人民政府批准思南县进行“建镇并乡撤区”工作，建立许家坝镇，通树堡村属许家坝镇管辖。
2007年4月，县人民政府下达《关于撤小村并大村整合的批复》，通树堡村并入蒲家坝村，属许家坝镇管辖。
2010年11月16日，思南县人民政府批准调整全县行政区划，恢复通树堡村，属许家坝镇管辖。