南宋德祐年間(1275年),村民先祖從福建、江西遷此建村,稱瑤溪。
1949年解放后屬新二區(qū)雅瑤鄉(xiāng),1956年合作社時期設(shè)塘邊高級社,1958年人民公社時期稱塘邊大隊,屬仙村公社。
1983年撤銷人民公社(仙村公社),改仙村區(qū),塘邊大隊改回雅瑤鄉(xiāng)。
1987年撤區(qū)工所改鎮(zhèn)政府,撤鄉(xiāng)改村,設(shè)雅瑤村委會,屬仙村鎮(zhèn),1989年改屬沙埔鎮(zhèn)。
1990年由雅瑤村委會分出,設(shè)立塘邊村民委員會并沿用至今。
2004年“五鎮(zhèn)合一”沙埔并入新塘鎮(zhèn),改屬新塘鎮(zhèn)。