Ellya menjalani masa kecil di Kampung Kawikawi, Manggarai, Jakarta Selatan. Pada usia muda ia dinikahkan. Pernikahan yang sempat membuahkan dua anak ini kandas. Di kampung ini ia mulai belajar menyanyi secara otodidak. Setelah perceraian ini, Ellya menikah dan bercerai sebanyak dua kali. Ellya Khadam meninggal dunia 2 November 2009 sekitar pukul 20.00, karena penyakit diabetes yang dideritanya.
Ia terkenal sebagai penulis lagu "Boneka Dari India", "Djandji", dan "Pergi Tanpa Pesan" yang sangat populer sejak akhir tahun 1950-an dan awal 1960-an.
Ia juga terkenal dalam memopulerkan lagu "Beban Asmara" (1961, Cipt. Munif B.) dan "Ogah Ah!". Pada tahun 1970-an Ellya juga disibukkan bermain dalam berbagai film (terutama film musik) Indonesia. Pada dekade tersebut ia mendirikan grup musik untuk mendukung penampilannya di kamar rekaman dan panggung, Orkes Melayu El Sitara. Setelah namanya sempat tenggelam oleh penerusnya pada tahun 1970-an dan 1980-an, Ellya ternyata masih terus berkarier di dunia musik hingga beberapa bulan menjelang kematiannya.