Izraelska grupa powstała w 1991 w Bat-Yam pod nazwą Resurrection. W niektórych kręgach uważana za ważnych pionierów orientalnego metalu, przez innych ignorowana ze względu na większe nieraz skupienie się na zacieraniu barier narodowościowych i religijnych niż na samej muzyce. Po wczesnych płytach doom/deathowych, Orphaned Land podryfowali w kierunku progresywnego metalu z mocnymi akcentami folklorystycznymi Bliskiego Wschodu. Z biegiem lat w niepamięć odchodził growling na rzecz melodyjności - bardziej wyrazistej i przystępniejszej. Formacja należała jednak do grup, które nigdy nie powinny się pokusić nawet o wejście na teren wzniosłej symfoniczności, która najzwyczajniej im nie wychodziła. Wrażenie patosu - kreowane przykładowo przez 40-osobowy chór - było tylko złudne, a instumentalne spektrum dziwnych dźwięków zwykle jedynie nużyło. W lipcu 2011 zespół wystąpił na festiwalu "Hellfest Summer Open Air" we Francji, gdzie doszło do znaczącego incydentu. Występująca wraz z Orphaned Land tancerka brzucha Johanna Fafhri na koniec koncertu objęła się z Farhim, a następnie oboje zaczęli machać wspólnie flagami Libanu i Izraela. Podobno wokalista próbował odwieść Johannę od tej demonstracji. Już w kilka dni po koncercie, w libańskiej prasie pojawiły się informacje, że Fafhri popełniła poważne przestępstwo - kobieta nie tylko "współpracowała" z Izraelitami (uczestnicząc w festiwalu), lecz również "zademonstrowała swoją sympatię wobec państwa, z którym jej kraj znajduje się w stanie wojny". Lider organizacji Hezbollach, Hassan Nasrallah, oświadczył, że jeśli tylko tancerka pojawi się w Libanie, to czeka ją śmierć. Ze strachu przed zemstą ekstremistów, Fafhri ukryła się na terytorium Francji.