解放前屬芹香鄉(xiāng)第1保。
1950年改名第1村。
1952年劃歸榮勝鄉(xiāng)。
1958年并入新華大隊，屬興隆鄉(xiāng)人民公社榮勝管區(qū)（旋隸山王鄉(xiāng)人民公社榮勝管區(qū)）。
1960年劃歸新場鄉(xiāng)人民公社榮勝管區(qū)。
1961年由新華大隊劃出置工農(nóng)大隊，屬榮勝鄉(xiāng)人民公社。
1963年改名杉樹大隊。
1968年屬榮勝公社。
1978年屬連界人民公社榮勝片。
1980年又屬榮勝公社。
1984年改為杉樹村，又屬榮勝鄉(xiāng)。
1991年撤涼井村并入，名稱仍舊。
1992年屬連界鎮(zhèn)，2020年村級建制調(diào)整改革，連界鎮(zhèn)杉樹村與連界鎮(zhèn)四新村合并為連界鎮(zhèn)杉樹村，并沿用至今。