Sebagai institusi pendidikan di bawah naungan TNI Angkatan Laut, dimana Universitas Hang Tuah mengemban Pola Ilmiah Pokok IPTEK Kelautan, memandang penting adanya fakultas atau program studi yang mengkaji tentang perilaku manusia. Hal tersebut didasarkan atas pertimbangan bahwa ruang lingkup IPTEK Kelautan tidak hanya terbatas pada teknologi piranti keras (hardware), tetapi juga mencakup teknologi piranti lunak (software) dalam hal ini aspek manusia, baik sebagai individu maupun kelompok. Maka, rencana pendirian Fakultas Psikologi di lingkungan Universitas Hang Tuah menjadi pilihan yang sangat rasional. Di samping pertimbangan tersebut, keberadaan Lembaga Psikologi TNI AL menjadi salah satu aspek pendukung eksternal yang sangat signifikan bagi pendirian Fakultas Psikologi Universitas Hang Tuah.

Anteseden atau peristiwa yang melatarbelakangi pendirian Fakultas Psikologi Universitas Hang Tuah adalah kegiatan Outbond Training bagi para pejabat dan staf di lingkungan Universitas Hang Tuah. Kegiatan tersebut merupakan gagasan Rektor Universitas Hang Tuah, Prof. Dr. Sapto J. Poerwowidagdo, M.Sc, yang bertujuan untuk meningkatkan kualitas kinerja pejabat dan staf di lingkungan Universitas Hang Tuah. Kepala Lembaga TNI AL saat itu, Drs.H.M. Zainal Abidin, M.Si, Psikolog, diminta sebagai pelaksana kegiatan pelatihan tersebut. Bersama tim fasilitator dari Lembaga Psikologi TNI AL, pelatihan dilaksanakan selama 3 hari 4 malam di Pacet, Mojokerto. Di tengah pelaksanaan kegiatan pelatihan, muncul gagasan bahwa Universitas Hang Tuah perlu dan sangat mampu untuk mendirikan Fakultas Psikologi.

Gagasan tersebut mendapat tindak lanjut nyata dengan ditugaskannya Pembantu Rektor I, Bambang Suprapto, M.Sc, Ka.BAAK, Drs. Hindradjit, M.Si dan Kepala Lembaga TNI AL, Drs.H.M. Zainal Abidin, M.Si, Psikolog, untuk mengkaji dan mempersiapkan pendirian Fakultas Psikologi. Tim inti tersebut dibantu oleh beberapa anggota, yaitu: Drs. Moeryono, M.Kes (Bagian Psikiatri RSUD Dr. Soetomo), Drs. Hawaim Machrus, MS (Fakultas Psikologi Universitas Airlangga) dan Drs. Mithra, M.Com (Lembaga Psikologi TNI AL). Upaya pengkajian dan persiapan pendirian Fakultas Psikologi Universitas Hang Tuah, ditindaklanjuti dengan pertemuan yang melibatkan beberapa dosen senior dari berbagai Fakultas Psikologi di wilayah Surabaya, yaitu: Drs. Hawaim Machrus, MS (UNAIR), Drs. Duta Nurdyabandaru, M.Si (UNAIR), Drs. Soemarto Tjokrodiharjo (Univ. 45 Surabaya) dan beberapa personil dari Lembaga TNI AL. Hasil yang diperoleh dari pertemuan-pertemuan tim tersebut adalah proposal pengajuan pendirian Fakultas Psikologi Universitas Hang Tuah yang berisi: dasar pendirian, visi, misi, tujuan, kurikulum pendidikan, tenaga pengajar, sarana pendukung, koleksi buku dan jurnal yang selanjutnya dikirim ke DIRJEN Pendidikan Tinggi untuk mendapat persetujuan. Sebagai Dekan pertama, ditunjuk Drs.H.M. Zainal Abidin, M.Si yang saat itu masih aktif sebagai Kepala Lembaga TNI AL.

Mengingat proposal pengajuan pendirian Fakultas Psikologi Universitas Hang Tuah telah memenuhi syarat, maka pada Tahun Akademik 2002/2003 sudah dimulai pendaftaran mahasiswa baru untuk Fakultas Psikologi. Pada tahun pertama ini, tercatat 20 orang mahasiswa yang mendaftar dan dinyatakan lulus seleksi. Sebagaimana jadwal akademik yang berlaku di Universitas Hang Tuah, proses perkuliahan Semester Gasal dimulai pada Bulan September. Demikian juga yang berlangsung di Fakultas Psikologi Universitas Hang Tuah. Proses perkuliahan tetap dilaksanakan meski Fakultas Psikologi Universitas Hang Tuah baru mendapat ijin resmi beroperasi per-tanggal 24 Desember 2002 berdasar ijin penyelenggaraan prodi dari DIKTI No. 3704/D/T/2002.

Seiring berjalannya waktu, Fakultas Psikologi mengalami kemajuan yang pesat, baik dalam hal sarana pendidikan maupun sarana pendidikan. Hal tersebut menjadi dasar kepercayaan publik sehingga Fakultas Psikologi Universitas Hang Tuah berhasil mendapat perpanjangan ijin penyelenggaraan prodi dari DIKTI No. 1485/D/T/K-VII/2009, tanggal 18 Januari 2013. Setelah 4 tahun menyelenggarakan pendidikan tinggi psikologi, Fakultas Psikologi Universitas Hang Tuah mendapat penilaian akreditasi B berdasar Surat Keputusan BAN-PT No. 19/Ak-X/S1/VIII/2007 tanggal 25 Agustus 2007 dan berlaku hingga tahun 2012.

Menjelang akhir Tahun Akademik 2008-2009, terjadi pergantian Dekan Fakultas Psikologi Universitas Hang Tuah. Berdasar Surat Keputusan Rektor Universitas Hang Tuah tanggal 16 Juni 2009, Skep/64/VI/2009, Drs. Bachtiar Susanto, M.BA, Psikolog diangkat sebagai Dekan Fakultas Psikologi Universitas Hang Tuah Surabaya periode 2009-2012 menggantikan Drs. H.M. Zainal Abidin, M.Si., Psikolog. Saat itu, Drs, Bachtiar Susanto, M.BA, Psikolog masih aktif sebagai Sekretaris Dinas Psikologi TNI AL. Setelah melaksanakan 4 tahun periode kepemimpinan, berdasar usulan Rapat Senat Fakultas Psikologi Universitas Hang Tuah, Drs. Bachtiar Susanto, M.BA, Psikolog, dipercaya kembali menjabat sebagai Dekan Fakultas Psikologi Universitas Hang Tuah untuk periode 2013-2017.

Awal Tahun Akademik 2013-2014, Fakultas Psikologi Universitas Hang Tuah berhasil mempertahankan status TERAKREDITASI B dari Badan Akreditasi Nasional Perguruan Tinggi (BAN-PT) berdasar SK BAN-PT NO: SK BAN-PT No. 164/SK/BAN-PT/Ak-XVI/S/VIII/2013, tanggal 3 Agustus 2013. Status ini berlaku hingga tanggal 3 Agustus 2018 atau selama 5 tahun. Dengan hasil tersebut, maka proses pembelajaran pendidikan tinggi di Fakultas Psikologi Universitas Hang Tuah dinilai telah berjalan dengan baik.