Cuando tenía 16 años, Melhem Hussein Zein participó por primera vez en un programa de canto amateur llamado Kaas Al Nojoum (La copa de las estrellas) en el canal libanés LBC por cantar "Ya Jarat Al Wadi" de Mohammed Abd El Wahhab (El vecino del Valle). [1]
Melhem está casada con Tamani Ali Salem al Beidh, la hija de Ali Salem al Beidh . Tiene cuatro hijos. [2]