Sau năm 1975, Thủy Đông là một xã thuộc huyện Mộc Hóa.

Ngày 19 tháng 9 năm 1980, huyện Mộc Hóa được chia thành hai huyện Mộc Hóa và Tân Thạnh, xã Thủy Đông thuộc huyện Tân Thạnh.

Ngày 26 tháng 6 năm 1989, Hội đồng Bộ trưởng ban hành Quyết định 74-HĐBT. Theo đó, tách một phần diện tích và dân số của xã Thủy Đông để thành lập xã Thủy Tây và thị trấn Thạnh Hóa; đồng thời chuyển thị trấn Thạnh Hóa và các xã Thủy Đông, Thủy Tây về huyện Thạnh Hóa mới thành lập.