Xã Tuy An Đông được thanh lập theo Nghị quyết số 1660/NQ-UBTVQH ngày 16/6/2025 của Ủy Ban thường vụ Quốc hội về sắp xếp các đơn vị hành chính cấp xã của tỉnh Đắk Lắk.

         Các cơ quan chuyên môn xã Tuy An Đông được thành lập theo Nghị quyết số 01/NQ-HĐND ngày 01/07/2025 của HĐND xã Tuy An Đông. Xã Tuy An Đông được thành lập trên cơ sở sáp nhập xã An Ninh Đông, xã An Ninh Tây và xã An Thạch thuộc huyện Tuy An. Từ ngày 01/7/2025 thực hiện sáp nhập toàn bộ diện tích tự nhiên của các xã sau: Xã An Ninh Đông (có diện tích tự nhiên là 22,92 km²; quy mô dân số là 17.796 người); Xã An Ninh Tây (có diện tích tự nhiên là 12,04 km²; quy mô dân số là 15.749 người) và Xã An Thạch (có diện tích tự nhiên là 11,09 km²; quy mô dân số là 6.432 người). Sau khi sáp nhập xã Tuy An Đông có diện tích tự nhiên là 46,05 km² và quy mô dân số là 40.278 người. Có vị trí địa lý phía Đông giáp biển Đông, phía Tây giáp xã Tuy An Bắc, phía Nam giáp xã Ô Loan, phía Bắc giáp sông Bình Bá, phường Xuân Đài. Trên địa bàn xã có 16 cơ sở thờ tự gồm: Chùa Châu Lâm, chùa Hà Yến, chùa Thiên Tôn, chùa Liên Trì, chùa Cổ lâm Hội Tôn, chùa Thiên Hưng, chùa Thiên Phước, chùa Phật Thánh, chùa Hưng Thiện, chùa Long Sơn, chùa Long Phú, chùa Bảo Sơn Thiên Hải; 4 nhà thờ và thánh thất (nhà thờ Mằng Lăng, nhà thờ Chợ Mới, nhà thờ Hội Tín, nhà thờ Xóm Làng và Thánh Thất trung Thành An).

Trụ sở Đảng ủy – HĐND xã Tuy An Đông mới được đặt tại trụ sở xã An Ninh Đông cũ; UBND và Trung tâm phục vụ hành chính công xã Tuy An Đông mới được đặt tại trụ sở UBND xã An Ninh Tây cũ, nay là UBND xã Tuy An Đông, tỉnh Đắk Lắk. Trung tâm Phục vụ hành chính công được sửa lại từ hội tường của UBND xã , bố trí 08 công chức phục vụ việc tiếp nhận hồ sơ thủ tục hành chính,  trang bị đầy đủ cơ sở vật chất nhằm giải quyết thủ tục hành chính cho người dân. Giao thông thuận tiện, tạo điều kiện cho Nhân dân đến liên hệ công việc với chính quyền địa phương. Cơ sở vật chất của các nhà văn hóa thôn, đa số đảm bảo khang trang để phục vụ sinh hoạt, hội họp của thôn và sinh hoạt cho người dân. Xã có các điểm vui chơi cho trẻ em, người cao tuổi và Nhân dân trên như: Công viên, sân bóng đá mini, sân bóng chuyền, có tuyến  đường đi bộ phục vụ cho người dân.