Didorong rasa cinta tanah air dan tanggungjawab terhadap kehidupan serta kelangsung-an hidup bangsa, khususnya dalam usaha untuk ikut serta mencerdaskan bangsa guna melahirkan dan membina generasi muda yang tangguh, tanggap, tanggon, dan trengginas, maka TNI AL telah membulatkan tekad untuk mendirikan suatu yayasan yang bergerak dalam bidang pendidikan.
Tekad TNI AL dalam mencerdaskan kehidupan bangsa ini ditindaklanjuti dengan pengu-kuhan berdirinya ”Yayasan Nala” pada tanggal 4 Maret 1987, dengan akta pendirian Nomor 5 dihadapan Notaris R. Soedjono di Surabaya. Yayasan Nala ini didirikan dengan maksud dan tujuan sebagai peran serta TNI AL dalam pembangunan nasional, khusus-nya di bidang pendidikan sebagai wadah untuk menyelenggarakan pendidikan tinggi dan pendidikan-pendidikan lainnya, sesuai dengan sistem pendidikan nasional yang berda-sarkan Pancasila dan Undang-Undang Dasar 1945. Pendidikan yang dimaksud berwa-wasan kelautan, sehingga dapat mendukung tersedianya sumberdaya manusia yang ahli dan terampil dalam dunia kemaritiman dalam jumlah yang memadai.
Selanjutnya pada tanggal 14 Maret 1987, pimpinan TNI AL membentuk Panitia Kerja Persiapan Pendirian Universitas Hang Tuah Surabaya yang beranggotakan 5 orang Perwira TNI AL, yakni Laksamana Pertama TNI Anwar Affandi sebagai Ketua, Kolonel Laut (KH) Drs. Soekimin Pranoto sebagai Wakil Ketua, Kolonel Laut (P) Budi Subagiyo, Kolonel Laut (Pur) Suradi, Letkol Laut (T) Soedarto, B.A. sebagai anggota.
Pada tanggal 12 Mei 1987, bertepatan dengan Hari Pendidikan TNI AL, Unversitas Hang Tuah Surabaya diresmikan oleh Kepala Staf Angkatan Laut Laksamana TNI R. Kasenda. Rektor pertama dipercayakan kepada Laksamana Pertama TNI Suyoso Sukarno, Ph.D. (Wakil Gubernur AAL waktu itu). Karena Universitas Hang Tuah Surabaya berkedudukan di Surabaya, maka Badan Hukum Penyelenggara Yayasan Nala membentuk Pengurus Harian berkedudukan di kota yang sama dengan Universitas Hang Tuah Surabaya.
Universitas Hang Tuah Surabaya mulai melaksanakan operasional pada tahun akademik 1987/1988 berdasarkan Surat Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor: 0827/Q/1987, dimana saat itu mempunyai 6 (enam)n fakultas, yaitu: Fakultas Teknologi Kelautan (FTK), Fakultas Teknik (FT), Fakultas Perikanan (FPi), Fakultas Kedokteran (FK), Fakultas Ilmu Administrasi (FIA), dan Fakultas Hukum (FH).
Pada tahun 2002 Universitas Hang Tuah Surabaya mempunyai 1 (satu) Program Diploma Tiga (D 3) yaitu Program Diploma Kelautan/Kemaritiman, 7 (tujuh) Program Strata Satu (S1) yaitu Fakultas Teknik (FT), Fakultas Teknologi Kelautan dan Perikanan (FTKP), Fakultas Kedokteran (FK), Fakultas Ilmu Administrasi (FIA), Fakultas Hukum (FH), Fakultas Kedokteran Gigi (FKG) dan Fakultas Psikologi (FPsi), dan 1 (satu) Program Strata Dua (S2) yaitu Magister Administrasi Publik (MAP) dengan Konsentrasi Kebijakan Maritim.
Fakultas Teknik (FT) memiliki 3 (tiga) program studi yaitu Teknik Perkapalan, Teknik Sistem Perkapalan dan Teknik Elektro, sedangkan Fakultas Teknologi Kelautan dan Perikanan (FTKP) memiliki 2 (dua) program studi yaitu Perikanan dan Oseanografi.
Pada bulan Mei 2008, Program Studi Oseanografi yang semula berada dalam pengeloaan Fakultas Teknologi Kelautan dan Perikanan menjadi bagian dari Fakultas Teknik berdasarkan Surat Keputusan Rektor UHT Nomor: Skep/37/V/2008 tanggal 12 Mei 2008. Sedangkan Fakultas Teknologi Kelautan dan Perikanan berubah menjadi Fakultas Perikanan dengan satu Jurusan, yaitu Perikanan.
Fakultas Teknik dan Ilmu Kelautan (FTIK) UHT Surabaya dibentuk dengan tujuan untuk berperan serta dalam mendidik dan menghasilkan tenaga-tenaga ahli di bidang kelautan. Fakultas Teknik dan Ilmu Kelautan dibentuk sejak 1 September 2008 berdasarkan Keputusan Rektor Universitas Hang Tuah Surabaya Nomor: Skep/84/IX/2008, yang merupakan penggabungan dua fakultas, yaitu Fakultas Teknik dengan Fakultas Perikanan. Penggabungan ini dilakukan dalam rangka efektifitas dan efisiensi pengelolaan pendidikan di Universitas Hang Tuah Surabaya.

FTIK UHT Surabaya memiliki 5 (lima) program Studi, yaitu Teknik Perkapalan (TP), Teknik Sistem Perkapalan (Teknik Permesinan Kapal, TSP), Teknik Elektro (TE), Oseanografi, dan Perikanan. Selanjutnya Program Studi Oseanografi berubah namanya menjadi Program Studi Teknik Kelautan (TK.) Kelima program studi tersebut telah mendapatkan status terakreditasi dari BAN-PT Depdiknas RI, dimana kelima program studi tersebut memperoleh peringkat akreditasi ”B” (Baik).