Trường THPT Tân Đông được thành lập theo Quyết định số 97/QĐ-UBND ngày 27/7/2006 của UBND tỉnh Tây Ninh. Khi mới thành lập, nhà trường chỉ có 01 đảng viên và sinh hoạt ghép. Đến tháng 1 năm 2012, chi bộ trường THPT Tân Đông được thành lập theo Quyết định số 969-QĐ/HU ngày 18/01/2012 của Huyện ủy Tân Châu trên cơ sở tách từ chi bộ Phòng GD&ĐT Tân Châu. Khi đó, chi bộ có 05 đảng viên (4 chính thức). Đến nay chi bộ đã có tổng số 19 đảng viên (18 chính thức).