Ellya Khadam lahir pada 23 Oktober 1928 dan memiliki nama asli Siti Alya Husnah.
Nama panggungnya, Ellya, dibuat oleh produsernya kala itu dan nama Khadam berasal dari nama mantan suaminya yaitu Khadam Ali.
Ia sempat dikenal juga dalam nama lain seperti Ellya Agus hingga Ellya M Haris, tetapi nama panggung Ellya Khadam lebih dikenal di masyakarat.
Ellya Khadam menikah di usia 14 tahun, ia merupakan korban karena pernikahan dini menikahi pria yang tidak ia kenal sebelumnya membuat Ellya Khadam menjadi ibu muda saat remaja.
Jiwa dan bakat bernyanyi Ellya Khadam muncul saat itu kebetulan dirinya bertetangga dengan penyanyi Melayu Deli Dian Seruni.
Ellya Khadam secara diam-diam belajar saat mendengar Dian Seruni berlatih menyanyi kala itu, membuat niat Ellya Khadam sebagai penyanyi tumbuh.
Ellya Khadam bercerai dengan suaminya saat setelah dikaruniai dua anak, ia mengaku sedih dengan perceraian itu tetapi kesedihannya perlahan menghilang dengan bernyanyi.
Keinginan Ellya Khadam untuk menjadi penyanyi sempat ditentang oleh orangtuanya, namun ia tidak pantang menyerah dan nekat bernyanyi hingga beberapa kali tampil dari kampung ke kampung dalam berbagai acara.