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