Pada usia dua tahun ia pindah bersama neneknya ke Jakarta.Ketika usia lima tahun, Dorce dimasukkan ke taman kanak-kanak yang lokasinya tak jauh dari rumah bibinya di Kramat Sentiong.Setahun kemudian ia disekolahkan di SD Salmin dan sore hari ia sekolah agama di Al Washliyah.Saat masih SD, Dedi kerap menyanyi bersama kelompok Bambang Brothers. Saat SMP ia semakin tidak tertarik pada pelajaran sekolah dan lebih memusatkan perhatian pada bidang menyanyi.Selain itu ia juga mulai menyadari kecenderungannya untuk tertarik pada wanita.Hal ini juga ia manfaatkan untuk membuat penampilannya di panggung semakin menarik, yaitu melawak dengan berpura-pura menjadi wanita.Ketika itulah ia mendapatkan nama panggilan dari Myrna pemimpin kelompok tari waria Fantastic Dolls, yaitu Dorce Ashadi.Ia kemudian lebih dikenal dengan nama Dorce Gamalama. Nama Gamalama diambil dari Gunung Gamalama di Pulau Ternate, Kepulauan Maluku. Setelah kepulangannya dari ibadah haji, ia juga menambakan namanya menjadi Dorce Gamalama Halimatussadiyah.2. Operasi kelaminKarena semakin merasa terperangkap dalam tubuh seorang laki-laki, Dorce kemudian memutuskan untuk operasi ganti kelamin menjadi seorang wanita.Hal ini dilakukannya di Surabaya pada tahun 1983 dengan dokter saat itu adalah ahli bedah plastik dari RSUD dr. Soetomo, Prof. Dr. dr. Djohansjah Marzoeki Sp.BP.Prosedur untuk menjalani operasi kelamin saat itu tidak mudah, memerlukan ahli dari berbagai disiplin ilmu seperti ahli bedah, ahli andrologi, ahli jiwa, ahli urologi, dan sebagainya.Setelah empat bulan menunggu, Dorce secara medis dinyatakan layak menjalani operasi pergantian kelamin.