Pendidikan dasar Stef tempuh di Sekolah Dasar Negeri 1 Hative Kecil dan lulus pada 1979. Dia melanjutkan pendidikan ke Sekolah Menengah Pertama (SMP) Negeri 1 Ambon di kawasan Belakang Soya,Ambon, dan dia lulus pada 1982. Anak ketiga dari lima bersaudara pasangan Daniel Maahury (almarhum) dan Maria Pagora Maris (almarhumah) kemudian melanjutkan pendidikan ke Sekolah Menengah Atas (SMA) Negeri 3 Ambon di Rumahtiga dan lulus pada 1985.