Imbalo Iman Sakti pendiri sekolah ini lahir di Padang Sidempuan tanggal 12 Desember 1953. Mendirikan sekolah karena banyak anak anak seusia sekolah yang tidak bersekolah terutama di daerah Bengkong

Sekolah Hang Tuah Batam diawali dengan berdirinya TK Islam Hang Tuah pada tahun 1992 di bawah naungan yayasan Hang Tuah Batam. Tiga tahun kemudian, tepatnya pada tahun 1995, yayasan Hang Tuah mulai mendirikan SD Islam Hang Tuah, menyusul dengan pendirian SMP pada tahun 2002, SMA Islam Hang Tuah pada tahun 2003 dan SMK Islam Hang Tuah pada tahun 2008.

Sebelum Taman Kanak – Kanak didirikan, 2 tahun sebelumnya yaitu tahun 1990 berdiri Taman Kanak-Kanak Al-quran (TKA) dan Taman Pendidikan Al-quran (TPQ). TKA ini adalah TKA yang pertama di Batam yang memakai Methode IQRA. Terdaftar di Departemen Agama (Depag) Kota Batam dengan registrasi 001. Jadi yang pertama sekali