Pada masa kejayaan Aceh, akhir abad XV, Aceh pernah melahirkan seorang tokoh wanita bernama Keumalahayati. Adapun nama Keumala dalam bahasa Aceh itu sama dengan kemala yang berarti sebuah batu yang indah dan bercahaya, banyak kasiatnya dan mengandung kesaktian. (Poerwadarminto, 1989 : 414). Berdasarkan sebuah manuskrip (M.S.) yang tersimpan di University Kebangsaan Malaysia din berangka tahun 1254 H atau sekitar tahun 1875 M, Keumalahayati berasal dari kalangan bangsawan Aceh, dari kalangan sultan-sultan Aceh terdahulu.
Ayah Keumalahayati bernama Laksamana Mahmud Syah. Kakeknya dari garis ayahnya adalah Laksamana Muhammad Said Syah putra dari Sultan Salahuddin Syah yang memerintah sekitar tahun 1530-1539 M. Adapun Sultan Salahuddin Syah adalah putra dari Sultan Ibrahim Ali Mughayat Syah (1513-1530 M), yang merupakan pendiri Kerajaan Aceh Darussalam. (Rusdi Sufi, 1994 : 30-33).
Jika dilihat dari silsilah Keumalahayati dapat dipastikan bahwa dirinya berasal dari darah biru, yang merupakan keluarga bangsawan keraton. Ayah dan kakeknya Keumalahayati pernah menjadi Laksamana Angkatan Laut, sehingga jiwa bahari yang dimiliki oleh ayah dan kakeknya sangat berpengaruh pada perkembangan pribadinya, seperti kata pepatah, "buah jatuh tidak jauh dari pohonnya". Oleh karena sang ayah dan kakeknya seorang Panglima Angkatan Laut, maka jiwa bahari tersebut dapat diwarisi oleh Keumalahayati. Kendatipun dirinya hanya seorang wanita, ia juga ingin menjadi seorang pelaut yang gagah berani seperti ayah dan kakeknya.
Sepanjang catatan sejarah, tahun kelahiran dan tahun kematian Keumalahayati belum diketahui dengan pasti. Hanya dapat ditafsirkan bahwa masa hidup Keumalahayati sekitar akhir abad XV dan awal abad XVI.
Pada masa Keumalahayati masih remaja, Kerajaan Aceh Darussalam telah memiliki Akademi Militer yang bernama Mahad Baitul Makdis, yang terdiri dari jurusan Angkatan Darat dan Laut, dengan para instrukturnya sebagian berasal dari Turki. Sebagai anak seorang Panglima Angkatan Laut, Keumalahayati mendapat kebebasan untuk memilih pendidikan
yang ia inginkan. Setelah melalui pendidikan agama di Meunasah, RanAkang dan Dayah, Keumalahayati berniat mengikuti karir ayahnya yang pada waktu itu telah menjadi Laksamana. Sebagai seorang anak yang mewarisi darah bahari, Keumalahayati bercita-cita ingin menjadi pelaut yang tangguh. Untuk mewujudkan cita-citanya menjadi seorang pelaut, ia kemudian ikut mendaftarkan diri dalam penerimaan calon taruna di Akademi Militer Mahad Baitul Makdis. Berkat kecerdasan dan ketangkasannya, ia diterima sebagai siswa taruna akademi militer tersebut. Pendidikan militer pada tahun pertama dan kedua ia lalui dengan sangat baik, karena ternyata ia adalah seorang taruna wanita yang berprestasi sangat memuaskan.
Sebagai taruna yang cakap dan mempunyai prestasi yang sangat menonjol telah membuat la sangat dikenal di kalangan para taruna lainnya, termasuk juga para taruna yang setingkat lebih tinggi dari dirinya. Maka tidak mengherankan kalau banyak mahasiswa di Akademi Militer tersebut yang sayang padanya. Bahkan banyak pula yang telah tertambat
hatinya pada wanita tersebut. Namun di antara sekian banyak taruna laki-laki yang jatuh cinta padanya, tidak ada yang berkenan di hatinya. la lebih mementingkan pendidikannya dari pada memikirkan hal-hal yang menurutnya belum saatnya untuk dilakukan. Sebagai siswa yang berprestasi di Akademi Militer Mahad Baitul Makdis, Keumalahayati
berhak memilih jurusan yang ia inginkan. Sebagai seorang anak yang mewarisi darah bahari, ia memilih jurusan Angkatan Laut. Maklum karena sejak kecil jiwa pelaut telah ditanam oleh ayah dan kakeknya. Dalam masa-masa pendidikan militernya, ia berhasil dengan mudah melahap semua ilmu-ilmu yang diberikan oleh para instrukturnya.
Pada suatu saat di Kampus Akademi Militer Mahad Baihil makdis tersebut, Keumalahayati berkenalan dengan seorang calon perwira laut yang lebih senior dari dirinya. Perkenalan berlanjut hingga membuahkan benih-benih kasih sayang antara pria dan wanita. Keduanya akhirnya sepakat menjalin cinta asmara, dua tubuh satu jiwa, menyatu dalam
cinta, mengarungi bahtera kehidupan yang bergelombang ini bersama-sama untuk menuju pantai bahagia, menikmati indahnya cinta. Setelah tamat pendidikan di Akademi Militer Mahad Baitul Makdis, keduanya akhimya menikah sebagai suami-istri yang bahagia. Sejarah akhinnya mencatat, bahwa pasangan suami-istri alumni dari Akademi Militer
ini menjadi Perwira Tinggi Angkatan Laut Aceh yang gagah berani dalam setiap pertempuran laut melawan armada Portugis.