โรงเรียนสารบรรณ กรมสารบรรณทหารเรือ เริ่มก่อตั้งขึ้นครั้งแรกเมื่อ พุทธศักราช ๒๕๐๒ ตามคำสั่งกองทัพเรือที่ ๒๑๖/๒๕๐๒ ลงวันที่ ๒๒ กันยายน ๒๕๐๒ เรื่อง เปิดการศึกษาในโรงเรียนธุรการ กรมสารบรรณทหารเรือ เดิมชื่อ “โรงเรียนธุรการ” ซึ่งได้รับโอน “โรงเรียนอบรมเสมียน” จากกรมกำลังพลทหารเรือ และกรมสารบรรณทหารเรือ โรงเรียนสารบรรณเปิดการอบรมรุ่นแรกในวันที่ ๕ ตุลาคม พุทธศักราช ๒๕๐๒ (ประจำปีการศึกษา ๒๕๐๒) โดยมี นาวาโทเลิศ ญาณนนท์ ซึ่งดำรงตำแหน่งหัวหน้าแผนกแผนการกำลังพล กองการกำลังพล กรมกำลังพลทหารเรือ ในขณะนั้น เป็นผู้อำนวยการโรงเรียนธุรการชั่วคราว และใช้อาคารกรมกำลังพลทหารเรือ ชั้นบนด้านตะวันออก โรงเรียนอบรมเสมียนเดิม เป็นสถานศึกษา