1921年屬鶴齡鄉(xiāng)。
1927年屬思南縣合朋復(fù)興區(qū)署。
1952年屬長(zhǎng)壩鄉(xiāng)。
1953年建初級(jí)社，1957年建高級(jí)社，1958年公社時(shí)代，取名佘溪大隊(duì)，屬長(zhǎng)壩公社管轄。
1961年，撤銷以區(qū)為公社的建制，將管理區(qū)改為公社。
1963年，佘溪大隊(duì)屬坡頂公社管轄。
1972年，公社區(qū)劃調(diào)整，塘頭區(qū)撤銷坡頂公社并入長(zhǎng)壩、合朋兩個(gè)公社，撤銷水塘公社，并入長(zhǎng)壩公社，佘溪大隊(duì)屬長(zhǎng)壩公社管轄。
1982年，恢復(fù)坡頂、水塘公社，佘溪大隊(duì)屬坡頂公社管轄。
1984年撤隊(duì)設(shè)佘溪村，屬合朋溪區(qū)的坡頂鄉(xiāng)管轄。
1992年2月，貴州省人民政府批準(zhǔn)思南縣進(jìn)行“建鎮(zhèn)并鄉(xiāng)撤區(qū)”工作，同年10月，撤銷長(zhǎng)壩鄉(xiāng)、坡頂苗族土家族鄉(xiāng)、水塘鄉(xiāng)合并建立長(zhǎng)壩苗族土家族鄉(xiāng)，轄原三個(gè)鄉(xiāng)鎮(zhèn)的共15個(gè)行政村，佘溪村屬長(zhǎng)壩苗族土家族鄉(xiāng)管轄。
2007年4月，縣人民政府下達(dá)《關(guān)于撤小村并大村整合的批復(fù)》，全縣開展撤小村并大村工作，把全縣561個(gè)村合并成168個(gè)村，長(zhǎng)壩苗族土家族鄉(xiāng)將原15個(gè)村合并為4個(gè)村，其中，碑記坳村由碑記坳村、佘溪村、丁家山村、謝窩溝村合并而成。
2010年11月16日，思南縣人民政府批準(zhǔn)調(diào)整全縣行政區(qū)劃，同意思唐鎮(zhèn)等27個(gè)鄉(xiāng)鎮(zhèn)行政村（社區(qū)）調(diào)整設(shè)置為行政村489個(gè)，社區(qū)37個(gè)。
長(zhǎng)壩苗族土家族鄉(xiāng)調(diào)整設(shè)置為14個(gè)行政村，1個(gè)社區(qū)，佘溪村屬長(zhǎng)壩苗族土家族鄉(xiāng)管轄。