Stef, begitu dia disapa, lahir di saat ayahnya Daniel Maahury masih bertugas di Batalyon Infanteri (Yonif) 731/Kabaressi Komando Daerah Militer XV/Pattimura.
Setelah ayahnya meninggal dalam tugas di Piru pada 1972, Stef dan kakak-beradiknya diboyong ibundanya, Maria Pagora Maris ke Ambon, Maluku. Mereka tinggal di kawasan Tantui, Pandan Kasturi, Kecamatan Sirimau,Ambon.