La banda ha atravesado numerosos cambios en sus integrantes, manteniendo todavía a dos de sus fundadores: Kobi Fahri (vocalista) y Uri Zelcha (bajista).

Ya por 1994 deciden lanzar su primer álbum de estudio titulado Sahara, originalmente publicado como un demo.

Tras este disco, Orphaned Land lanzaría el EP Ararat en 2005, llamado así por el monte del mismo nombre.

[5]​ En 2010 lanzan su siguiente álbum de estudio titulado The Never Ending Way of ORWarriOR.

El sonido de este disco presenta una notoria diferencia con su antecesor y fue mezclado por Steven Wilson (Porcupine Tree).

[6]​ El primer sencillo fue "Sapari", publicado en MySpace junto a otras dos canciones: "Vayehi OR" y "Disciples of the Sacred Oath II".

Su reemplazo sería el joven músico Chen Balbus, primero como apoyo en algunos conciertos y luego como miembro estable.

[8]​ En 2017, el antiguo guitarrista de la banda Genesis, Steve Hackett se contacta con Kobi Fahri para trabajar juntos.