Grup “Resurrection” adıyla Kobi Farhi tarafından 1991 yılında kuruldu. 1992 yılında isimlerini “Orphaned Land” olarak değiştirdiler ve metalle Orta Doğu müziğini karıştırarak sadece kendilerine has eşsiz bir ses elde ettiler. Oryantal tarzları metal camiasına yepyeni bir soluk getirdi ve (1999 yılında tekrar piyasaya sürülen) “The Beloved’s Cry” demolarını 1993’te çıkarttıktan kısa bir süre sonra Fransız Holy şirketiyle anlaşmaları sürpriz olmadı.
1994’da oluşturdukları bu tarzla “Sahara” albümünü çıkardılar ve büyük ilgi topladılar. İki yıl sonra, 1996’da “El Norra Alila” albümü geldi. Bu albümle müzik hayatlarının zirvesine çıktılar. İki yıl arayla çıkardıkları bu her iki albüm de hem hayranları, hem de basın ve otoriteler tarafından büyük övgü topladı ve kült albümler listesine kondu.
1997’de Orphaned Land adeta bir kış uykusuna yattı ve grup üyeleri İslam kültürüne olan yatkınlıkları yüzünden ülkeleriyle yaşadıkları sorunlarla boğuştu. Onları tekrar bir araya getirmeye çalışan ise yine köklü hayran kitlelerinin bulunduğu Arap ülkeleri oldu.
Uzun bir süre sesi soluğu çıkmayan grup 1999 yılında “The Beloved’s Cry”ı tekrar piyasaya sürdü ve bir nebze olsun hayranlarını mutlu etti.
Ve grup nihayet 2004’te (sel anlamına gelen) “Mabool” albümlerini çıkararak hayranlarını sevince boğdu. Albüm 2003’ün Temmuz ve Ekim’i arasında Zaza Stüdyoları’nda dolduruldu ve Century Media tarafından piyasaya sürüldü. Bu arada Itzık Levi (klavye) ve Sami Bachar (bateri) gruptan ayrılmıştı. Bu albümde onların yerine Eden Rabin (klavye) ve Avi Diamand (bateri) grupta yer aldı.
Son albüm için grubun kurucusu Kobi Farhi “Müziğimiz progresiften black metal’e çoğu müziğin karışımı. Genel olarak Orta Doğu metali diyebiliriz. Her türlü müzikten etkilendik, Hint müziğinden caza kadar.” diyor. Albüm gerçekten tüm dünya müziklerinin bir karmasını içeriyor. Enstrümanlar bile pianodan uda, kemandan saza geniş bir yelpaze içeriyor.
