โรงเรียนสัตหีบ เกิดขึ้นอย่างไม่เป็นทางการเมื่อ พ.ศ. 2479 เพื่อให้การศึกษาแก่บุตรหลานของข้าราชการ ลูกจ้าง และคนงาน ในสังกัดกองทัพเรือที่ย้ายมารับราชการที่สัตหีบ ได้สร้างอาคารเรียนชั่วคราว ขึ้นที่บริเวณแหลมเทียน 1 หลัง เป็นอาคารหลังคามุงจากไม่มีฝา เป็นพื้นทราย มีนักเรียนประมาณ 100 คน เปิดสอนตั้งแต่ชั้น ป.1 – ป.4 มีนาวาโท หลวงเนาพลรักษ์ เป็นเจ้าของ และ นายสร้อย สุขศิริมัช เป็นครูใหญ่
พ.ศ. 2480 ได้ย้ายโรงเรียนไปอยู่ที่อาคารของทางราชการข้างเรือนจำและได้จดทะเบียนเป็นโรงเรียนราษฎร์ชื่อ “โรงเรียนสถานีทหารเรือสัตหีบ”
พ.ศ. 2502 เปลี่ยนชื่อโรงเรียนใหม่ตามมติของสภากองทัพเรือเป็น “โรงเรียนสัตหีบ” เมื่อวันที่ 12 มกราคม 2502 ได้เปิดทำการสอนถึงชั้นเตรียมอุดมศึกษา แผนกวิทยาศาสตร์เป็นปีแรก ในช่วงแรกจัดการศึก๋่ตั้งแต่ระดับชั้นอนุบาล 1 ถึงชั้นประถมศึกษาปีที่ 6 ปัจจุบันได้พัฒนาเป็นโรงเรียนระดับประถมศึกษาและมัธยมศึกษาจัดการศึกษาระดับอนุบาล ถึงชั้นมัธยมศึกษาปีที่ 3 มี 2 แห่ง ได้แก่
1. โรงเรียนสัตหีบ เขตฐานทัพเรือสัตหีบ
– เปิดสอนตั้งแต่ระดับชั้น อนุบาล 1 – มัธยมศึกษาปีที่ 3
– ผู้บริหาร ครู และบุคลากร จำนวน 127 คน
– นักเรียนจำนวน 1,498 คน
2. โรงเรียนสัตหีบ เขตกองเรือยุทธการ
– เปิดสอนตั้งแต่ระดับชั้น อนุบาล 1 – ประถมศึกษาปีที่ 6
– ผู้บริหาร ครู และบุคลากร จำนวน 96 คน
– นักเรียนจำนวน 963 คน
รวมนักเรียนทั้ง 2 เขต เป็นจำนวน 2,461 คน