โรงเรียนบ้านแก่งสะเดา สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษาสระแก้ว เขต 1 สำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน ก่อตั้งเมื่อวันที่ 1 มิถุนายน พ.ศ. 2525 ด้วยความร่วมมือร่วมใจของราษฎร ซึ่งเล็งเห็นความสําคัญของการศึกษา
ชาวบ้านหมู่ 4 บ้านแก่งสะเดาพร้อมด้วยกํานันในสมัยนั้น คือนายสวัสดิ์ นกยูงทอง ได้บริจาคที่ดินจำนวน 25 ไร่ 2 งาน สร้างอาคารชั่วคราวขึ้น (ปัจจุบันได้รื้อถอนและปลูกสร้างเป็นอาคารของเด็กวัยก่อนเรียน ซึ่งอยู่ในความดูแลขององค์การบริหารส่วนตำบลทุ่งมหาเจริญ) ในเนื้อที่ จำนวน 2 งาน และเปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1 – 4 ตั้งแต่วันที่ 1 กรกฎาคม 2524 ซึ่งในขณะนั้นเป็นสาขาของโรงเรียนบ้านคลองใหญ่ โดยตั้งชื่อว่า “โรงเรียนบ้านแก่งสะเดา” ใช้อักษรย่อว่า “ก.ส” ปัจจุบัน “ก.ส.ด.” หลังจากนั้นจึงได้งบประมาณ ก่อสร้างอาคารเรียนแบบ สปช.101/26 เมื่อวันที่ 10 มกราคม 2528 ต่อมาได้รับงบประมาณในการก่อสร้างอาคารเรียนหลังที่ 2 เป็นอาคารแบบ สปช.104/26 เมื่อ พ.ศ. 2532
การจัดการเรียนการสอน
พ.ศ. 2525 ถึง พ.ศ. 2527 เปิดทำการสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 6 ตามหลักสูตร พ.ศ. 2521 นอกจากนี้ทางกรมทหารพรานที่ 13 ได้เปิดศูนย์เด็กเล็กตามโครงการเทพอํานวยประยุกต์ เมื่อปีการศึกษา 2529 ขึ้น โดยรับเด็กเข้าเรียนอายุประมาณ 3 – 4 ขวบ และโรงเรียนบ้านแก่งสะเดา ได้เปิดชั้นเด็กเล็กสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติขึ้นโดยรับเด็กเข้าเรียนอายุประมาณ 6 ขวบ และเปิดสอนชั้นอนุบาล 2 เมื่อปีการศึกษา 2536 โดยรับเด็กอายุ 5 ขวบ ปัจจุบันเปิดทำการ6เรียนการ สอนตั้งแต่ชั้นอนุบาล 2 ถึง ชั้นประถมศึกษาปีที่ 6
การเปลี่ยนแปลงผู้บริหาร
พ.ศ. 2525 – 2526 นายสมชาย จิตโสภา ตำแหน่ง ครูใหญ่
พ.ศ. 2526 – 2529 นายไกรศักดิ์ เศษศรี รักษาการใน ตำแหน่งครูใหญ่
พ.ศ. 2529 – 2536 นายจรูญ กำจัดภัย ตำแหน่ง อาจารย์ใหญ่
พ.ศ. 2536 – 2536 นายสามารถ กองศรี ตำแหน่ง อาจารย์ใหญ่
พ.ศ. 2536 – 2540 นายวรวุฒิ อนุรักษ์ ตำแหน่ง อาจารย์ใหญ่
พ.ศ. 2540 – 2547 นายวรวุฒิ อนุรักษ์ ตำแหน่ง ผู้อำนวยการโรงเรียน
พ.ศ. 2547 – 2548 นางกฤษณา เสาวบุตร รักษาการในตำแหน่งผู้อำนวยการสถานศึกษา
พ.ศ. 2548 – 2551 ว่าที่ ร.ต.โจทย์ แดงจันทร์ ตำแหน่ง ผู้อำนวยการสถานศึกษา
พ.ศ. 2551 – 2562 นายสนิท คำสิน ตำแหน่ง ผู้อำนวยการสถานศึกษา
พ.ศ. 2562 – 2563 นายเพทาย ฟักแก้ว รักษาการในตำแหน่งผู้อำนวยการสถานศึกษา
พ.ศ. 2563 – ปัจจุบัน นายเปี่ยมศักดิ์ เดชขันธ์ ตำแหน่ง ผู้อำนวยการสถานศึกษา