Wilayah Tegal dan sekitarnya merupakan Kota Bahari, sebagai kota industri, khususnya bidang kemaritiman. Historis kota Tegal sebagai perintis dunia pendidikan kemaritiman/kelautan. Animo masyarakat dan dukungan pihak-pihak terkait sangat baik, tentang adanya upaya-upaya pendidikan kebaharian/kelautan. Partisipasi mengenai pembangunan dengan jalur pendidikan dan tenaga kerjaan.
Pada tahun 1993 beberapa orang sudah sepakat untuk membentuk wadah/yayasan guna mendirikan Sekolah Pelayaran Menengah (SPM) jurusan Pelayaran Kapal-Kapal Niaga untuk program studi NAUTIKA (Deck) dan TEKNIKA (Mesin).
Adapun pendiri Yayasan Pendidikan Bahari adalah sebagai berikut:
1. Sdr. RB. Madika
2. Sdr. Kosasih
3. Sdr. Madjudi(Alm)
4. Sdr. Bambang Purwono
5. Sdr. Wardjo Rahardjo.