Orphaned Land est au départ un groupe de death metal, qui puise également ses influences dans la musique folk et les traditions juives orientales (Mizraḥim).
En 1994, l'album Sahara mélangeait pour la première fois du death metal et de la musique traditionnelle orientale.
Dans leur deuxième album, El Norra Alila (1996), ...