SMK Pelayaran Bhakti samudera berdiri sejak 1976 dengan nama SPMS (Sekolah Pelayaran Mengengah Samudera), kemudian tahun 1977 berubah menjadi SKS III (Sekolah Kemaritiman Surabaya-III), kemudian sejak tahun 1985 menjadi SKIPN (Sekolah Kejuruan Ilmu Pelayaran Niaga).
Kemudian pada tahun 1989 berubah menjadi SPM (Sekolah Pelayaran Menengah) Bhakti Samudera dengan Mengacu pada Diknas, kemudian 1996 menjadi SMK Pelayaran Bhakti Samudera sampai sekarang.
Kedepan SMK Pelayaran Bhakti Samudera akan tetap berusaha memenuhi semua ketentuan yang diisyaratkan dari pemerintah melalui departemen terkait untuk terus bisa memberikan yang terbaik pada Masyarakat dan terus memberikan konstribusinya pada bangsa ini.
Keberadaan Lembaga Pendidikan dan Pelatihan Swasta tetap sangat diperlukan, karena daya tampung Lembaga Pemerintah sangat terbatas, dengan catatan lembaga tersebut bisa memenuhi standart minimal yang disyaratkan oleh Pemerintah.