โรงเรียนบ้านทะเลนอก ตั้งอยู่เลขที่ 3 หมู่ 1 ตำบลกำพวน อำเภอสุขสำราญ จังหวัดระนอง เปิดทำการสอนเมื่อวันที่ 17 พฤษภาคม 2517โดยใช้พื้นที่ทุ่งสงวนเลี้ยงสัตว์บ้านทะเลนอกด้วยความเห็นชอบของสภาตำบลกำพวน ให้ใช้เนื้อที่จำนวน 30 ไร่ ซึ่งเป็นพื้นที่ติดกับทะเลอันดามัน โดยมีนายศักดา เชาวนเลิศ เป็นครูสอนคนแรกในนามโรงเรียนบ้านทะเลนอก สาขาโรงเรียนบ้านภูเขาทอง ปีงบประมาณ 2530 ได้รับงบประมาณจาก สปช.ให้สร้างอาคารเรียน แบบสปช.101/2526 จำนวน 1 หลัง พร้อมบ้านพักครูแบบ สปช. 302/2528 ส้วมแบบ สปช.601/26 จำนวน 2 ที่นั่ง จำนวน 1 หลัง มีครูสอน 2 คน คือนายเจด็จ เฮ่าหนู และ นายสุนทร ธรรมบำรุง
ปีงบประมาณ 2535 ได้รับงบประมาณสร้าง ฝ. 30 พิเศษ
ปีงบประมาณ 2536 ได้รับงบประมาณสร้างบ้านพักครูแบบ สปช. 302/2528 จำนวน 1 หลัง พ.ศ. 2537 มติของ กปจ.ระนอง ให้โรงเรียนแห่งนี้เป็นเอกเทศ ชื่อ “โรงเรียนบ้านทะเลนอก” โดยมีนายสุนันท์ เถาเล็ก เป็นครูใหญ่ นางสุจารี เถาเล็ก เป็นครูผู้สอน จัดการเรียนการสอนตั้งแต่ระดับอนุบาล ถึง ชั้นประถมศึกษาปีที่ 6
ในปีการศึกษา 2547 นางสุภาวดี นาควิเชียร มาปฏิบัติหน้าที่ในตำแหน่งครูใหญ่โรงเรียนบ้านทะเลนอกในวันที่ 23 กันยายน 2547
วันที่ 26 ธันวาคม 2547 เกิดภัยพิบัติ คลื่น สึนามิ ถล่มโรงเรียนบ้านทะเลนอก ทำให้อาคารเรียน อาคารประกอบอื่น ๆ วัสดุ ครุภัณฑ์ในการจัดการเรียนการสอน เสียหายทั้งหมด และทำให้ นางสุจารี เถาเล็กและ นักเรียนจำนวน 8 คน เสียชีวิต
วันที่ 12 มกราคม 2548 ได้รับมอบอาคารเรียนชั่วคราว 1 หลัง มี 2 ห้องเรียน 1 ห้องพักครู จากงบประมาณสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน จำนวน 500,000 บาท (ห้าแสนบาทถ้วน) สร้างโดยวิทยาลัยเทคนิคสิงห์บุรี ในพื้นที่ของ นายสุไลมาน สืบเหตุ คณะกรรมการสถานศึกษาโรงเรียนบ้านทะเลนอก โรงเรียนบ้านทะเลนอกจัดการเรียนการสอนอยู่ที่อาคารเรียนชั่วคราวเป็นเวลา 2 ปี
12 พฤษภาคม 2550 ได้ย้ายมาเรียนที่อาคารถาวรโดยรับการช่วยเหลือจากโสสะมูลนิธิแห่งประเทศไทยในพระบรมราชินูปถัมป์ และประธาน เอส โอ เอส คินเดอร์ออฟ อินเตอร์เนชั่นเนลในการสนับสนุนงบประมาณก่อสร้างอาคารเรียนอาคารประกอบหลังใหม่ ซึ่งก่อสร้างในพื้นที่เขตป่าเลนคลองม่วงกลวงและป่าแหลมหน้าทุ่งในท้องที่ตำบลกำพวน อำเภอสุขสำราญ จังหวัดระนอง ตามเอกสารประกาศของกรมป่าไม้ ฉบับที่ 77/ 2550 ลงวันที่ 28 พฤศจิกายน 2550 มีพื้นที่จำนวน 12 ไร่ 1 งาน และได้ย้ายมาจัดการเรียนการสอนที่อาคารเรียนถาวร เมื่อวันที่ 11 พฤษภาคม 2550 เปิดทำการสอนในระดับชั้นอนุบาล 1 ถึงชั้นประถมศึกษาปีที่ 6 จัดการศึกษาสอดคล้องกับหลักสูตรการศึกษาขั้นพื้นฐาน พุทธศักราช 2544 โดยจัดการเรียนการสอนแบบคละชั้น
22 พฤษภาคม 2551 ได้รับพระกรุณาจากสมเด็จพระเทพรัตนราชสุดา เป็นประธานเปิดอาคารเรียนโรงเรียนบ้านทะเลนอก
2554 นางสาวฐิติพร แดหวา มาปฏิบัติหน้าที่ในตำแหน่งผู้อำนวยการโรงเรียนบ้านทะเลนอกในวันที่ 12 มีนาคม 2554