南宋德祐年間（1275年），村民先祖從福建、江西遷此建村，稱瑤溪。

1949年解放后屬新二區(qū)雅瑤鄉(xiāng)，1956年合作社時期設塘邊高級社，1958年人民公社時期稱塘邊大隊，屬仙村公社。

1983年撤銷人民公社（仙村公社），改仙村區(qū)，塘邊大隊改回雅瑤鄉(xiāng)。

1987年撤區(qū)工所改鎮(zhèn)政府，撤鄉(xiāng)改村，設雅瑤村委會，屬仙村鎮(zhèn)，1989年改屬沙埔鎮(zhèn)。

1990年由雅瑤村委會分出，設立塘邊村民委員會并沿用至今。

2004年“五鎮(zhèn)合一”沙埔并入新塘鎮(zhèn)，改屬新塘鎮(zhèn)。