โรงเรียนสาขลาสุทธีราอุปถัมภ์  เป็นโรงเรียนมัธยมประจำตำบล  ซึ่งกรมสามัญศึกษาได้อนุมัติให้จัดตั้งขึ้น  เมื่อวันที่  19  มีนาคม  2519  โดยความร่วมมือของกำนันระยอง  หลำต๋ำ คณะกรรมการสภาตำบล  และราษฎรตำบลนาเกลือ  อำเภอเมือง  ( ปัจจุบันอำเภอพระสมุทรเจดีย์ )  จังหวัดสมุทรปราการ มีความเห็นร่วมกันว่า  สมควรที่จะมีโรงเรียนมัธยมศึกษาขึ้นในท้องที่ตำบลนาเกลือ  เพื่อเป็นการลดค่าใช้จ่ายและเวลาของนักเรียนที่จะต้องเดินทางไปศึกษายังท้องถิ่นอื่น จึงได้ร่วมกันดำเนินการตามเกณฑ์  ที่กรมสามัญศึกษากำหนด ต่อมากรมสามัญศึกษาได้อนุมัติให้จัดตั้งโรงเรียนเมื่อวันที่ 19 มีนาคม 2519 โดยให้ชื่อโรงเรียนว่า “โรงเรียนสาขลาสุทธีราอุปถัมภ์” เพื่อเป็นเกียรติแก่เรือเอกนายแพทย์สุทธิ และนางสุธีรา บุรารักษ์ ผู้บริจาคที่ดินให้แก่โรงเรียนณ เลขที่ 198 หมู่ 4 ต.นาเกลือ อ.พระสมุทรเจดีย์ จ.สมุทรปราการ รหัสไปรษณีย์ 10290 หลักกิโลเมตรที่ 6 ถนนสุขสวัสดิ์-สาขลา ตามหนังสืออนุมัติที่ ศธ 10290 / 7315 ลงวันที่ 19 มีนาคม 2519 ให้เปิดรับนักเรียนแบบสหศึกษา