Sebelum berganti nama menjadi Poltekpel Surabaya. Pada tahun 1974 di Surabaya terdapat 13 (Tiga Belas) pendidikan kemaritiman tingkat Akademi dan 3 (Tiga) tingkat sekolah menengah, semuanya dikelola oleh Yayasan Swasta, dari jumlah ini menggambarkan bahwa minat kaum muda sekolah dalam bidang kemaritiman cukup besar, Pada tanggal 17 September 1982, melalui studi kelayakan didukung dan disetujui oleh Menteri Perhubungan dan Pemerintah Daerah Tingkat 1 Jawa Timur maka didirikanlah Balai Pendidikan Dan Latihan dengan singkatan BPLP Surabaya yang diresmikan oleh Menteri Perhubungan Bapak Rusmin Nuryadin dan Gubernur Jawa Timur Bapak Sunandar Priyo Sudarmo.
Dengan berdirinya BPLP Surabaya pada tanggal 17 September 1982 yang berstatus Filial BPLP Semarang merupakan embrio sekolah pelayaran negeri yang menyelenggarakan Program Diklat Strata “A” dengan 2 (dua) lulusan Nautika dan Teknika. Pada awalnya mendapat sumber dana dari BPP Tanjung Perak dibawah kantor wilayah IV Ditjen Perhubungan Laut, dan pada tahun tahun selanjutnya BPLP mendapat bantuan dari Proyek Pusdiklat Hubla untuk kegiatan sehariharinya. Pada tahun 1985, Angkatan Pertama melaksanakan tugas Prola disamping itu BPLP Surabaya mampu membangun perluasan fasilitas asrama dan kelas. Tahun 1986, Organisasi dibenahi, para pegawai diangkat sebagai Pegawai Negeri Sipil. Tahun tahun berikutnya BPLP Surabaya organisasi dapat berfungsi dengan baik dan direncanakan pengembangan yang lebih besar. Tahun 1989 Program Strata-A dihentikan institusi dipersiapkan melaksanakan Program Diklat Pelayaran Dasar I, II dan III, sambil menyelesaikan Program Strata A yang sedang berjalan.
Pada tahun 1990, perubahan nama BPLP menjadi BPLPD secara resmi di sah kan, berdasarkan Keputusan Menteri Perhubungan No. KM33 tahun 1990 tanggal 9 Mei 1990 tentang Organisasi dan Tata Kerja Balai Pendidikan dan Latihan Pelayaran Dasar Surabaya, keadaan ini diperkuat dengan mengalirnya bantuan Pemerintah Jepang dan Norwegia berupa peralatan dan sarana latihan bagi Taruna – Taruni BPLPD. Pada tahun 1996, melalui bantuan Luar Negeri OECF, BPLPD Surabaya menerima peralatan sebagai berikut : Electronic Training Aids, Automatic Control Radar Observer, Steering Simulator, Peralatan Navigasi, Sekoci, dll.
Dengan KM No. 78 tahun 2002, BPLPD berubah nama menjadi BP2IP dengan tingkat Eselon 3B dan setahun kemudian yaitu pada tahun 2003 KM No : 45, meningkat menjadi Eselon 3A. Sejak Tahun berdirinya (1982) s/d tahun 2009, BP2IP telah mengalamai 9 kali pergantian Pimpinan.
Barulah pada Tahun 2010-2011 berganti nama menjadi Politeknik Pelayaran Surabaya dan memulai angkatan pertama untuk taruna DP III.
