Keumalahayati lahir dari keluarga bangsawan militer di Aceh. Ayahnya adalah seorang laksamana ternama, dan garis keturunannya dekat dengan istana
