Orphaned Land foi criada em 1991. Na altura o nome da banda era Resurrection. Em 1992, depois de algum tempo passado á procura de um som próprio, a banda focou-se na cultura do médio oriente. Adoptaram o nome de Orphaned Land e o seu estilo foi-se aproximando do oriental metal. A sua música combina vários estilos musicais e filosofias.
No ano seguinte, depois do lançamento da primeira demo The Beloved’s Cry é assinado um contrato com a editora francesa Holy Records, por dois álbuns. Sahara, o primeiro, é apresentado em 94. Dois anos depois é a vez de El Norra Alila.
Depois do sucesso destes dois álbuns, a banda recebeu várias propostas de editoras. A escolhida foi a Century Media, em 97.
Durante seis anos a banda este em hiatus. Em 2004 a banda faz uma mini tour por Israel e Turquia. Ainda nesse ano terminam o álbum Mabool. Depois do lançamento deste álbum, assinam com a agência ICS. Segue-se uma tour que abrange 4 continentes e quase 30 países. A banda participa nos festivais Wacken Open-Air, Summer-Breeze, Hellfest e ProgPower.
Actualmente a banda encontra-se a trabalhar no mais recente álbum, The Neverending Way Of ORwarriOR, produzido por Steven Wilson (Porcupine Tree, Opeth). Espera-se que o lançamento ocorra no final deste ano.