โรงเรียนบ้านสะเดา ก่อตั้งเมื่อวันที ๒๑ กันยายน ๒๔๖๑ ณ บ้านตาปัน (หมู่ที่ ๒ ตำบลสำเภาลูนในปัจจุบัน) ชื่อว่า โรงเรียนประจำตำบลสะเดา ในปี พ.ศ. ๒๔๘๑ ได้ย้ายไปตั้ง บนที่ดินระหว่างบ้านสะเดา และบ้านสังแก ให้ชื่อโรงเรียนบ้านสะเดา ในปี พ.ศ. ๒๕๑๓ ได้ย้ายมาตั้งที่อยู่ใหม่ ซึ่งเป็นที่อยู่ในปัจจุบัน บนเนื้อที่ประมาณ ๘๐ ไร่เศษ (กว้าง ๑๔๖ วา ความยาว ๒๒๐ วา) ในเขตปกครองของบ้านสะเดา หมู่ที่ ๑ ตำบลสะเดา อำเภอบัวเชด จังหวัดสุรินทร์ และพื้นที่ทั้งหมดเป็นที่ของที่ราชพัสดุเลขที่ สร.๙๗๕