Yücebelen Köyünün bilinen en eski adı Eskiyurt'tur. Köy civarında yaşayan üç-dört Selçuk'lu   Kabilesi köyden Köntür Vadisine yerleşmiş ve buranın ikliminin soğuk olmasından dolayı "Eski yurdumuza geri dönelim" demişler ve Eskiyurt ismi burudan kalmış.

     Köyün ismi Osmanlılar döneminde Üskübürt olmuştur. Üskübürt'ün manası; Erzincan tarihini yazan tarihçi Tahir Erdoğan Şahin Bey'e göre "Ziraatle uğraşılan yöre, ziraat yapılan yer" manalarına gelmektedir.

     Cumhuriyetin ilanından sonra bütün köylerin isimleri değiştirilince köyümüzün ismi de Yücebelen olarak değiştirilmiştir.

     Osmanlı İmparatorluğunun parlak dönemleri başladığında İmparatorluk çok kırsal ve dağlık bölgelerde yaşayan insanlara elini uzatamadı. Bu yerlerdeki insanlar çok güç şartlar altında ve kellelerini ortaya koyarak geçimlerini sağlamaya çalıştılar. Devletin bu durumundan istifade etmeye çalışan bazı aşiretler, gruplar halinde yağma ve soygun yapmaya başladılar.

     Önceleri Zovar, Kale Dibi, Sürpahan, Bardik, Baruk ve Paydik mevkilerinde yaşayan gruplar bir araya gelip bugünkü yerine yerleşerek Yücebelen Köyünü kurdular. Köyün kuruluşu Osmanlı İmparatorluğunun parlak dönemlerine rastlamaktadır.  Buralarda zaman zaman meydana çıkan iskeletlerin kıble yönünde oluşu Müslüman toplulukların bu bölgelerde yaşadığına dair bir belgedir.

     Asırlar önce buralara yerleşen ve çeşitli yerlerden gelen bu insanlar birbirleri ile kaynaşır, hısım ve akraba olur, merasının ve arazisinin sınırlarını çizer, hayvanlarını otlaklarda otlatır ve geçimini bu araziden temin etmeye çalışır. Yakınlarındaki köylerle çeşitli ilişkilere girer kız alır, kız verir ve akraba olurlar.

     Osmanlı dönemlerinde Yücebelen'le ilgili tapu işlemleri Diyarbakır'da görülürdü. Bu bölgeler Diyarbakır'a bağlıydı.

     Gavur Mezarlığı denilen yerde yapılan kazılarda çıkan iskeletlerin yönünün kıbleye uymaması islamiyetten önceki yıllarda da insanların burada yaşadığını göstermektedir. Köyün içindeki Şahnazar mevkisinde Gençağagilin evinden "Gavril Dedenin Tandırı" diye bir tandır ortaya çıkmıştır.

     Köyümüzün bulunduğu bölgeye gelen ilk Müslümanlar Mengücekler'dir. İlk mesken tuttukları yer bugünkü ismiyle Müslüman Tepesidir.  Müslüman Tepesinden ve Derebayırından çok sayıda bina temel taşları, duvar kalıntıları ve küp kırıkları buralarda kazı yapıldıkça hala ortaya çıkmaktadır.

     Köye yerleşen ilk aileler Alibeygil, Osmanbeygil ve Karaimamgildir. Bu aileler Selçuklu aileleridir. Diğer ailelerde zaman içerisinde köye yerleşmişlerdir.

Yücebelen Köyü Resmi Sınırları;

DOĞUSU: Hıyarlığın dere, Kızıltaş, Karakuş taşı, Hamsor tepesi, Yanık tepe, Kargaburnu, Koliktepe, Höbektepe, Ağberler, Karakurun, Ortadağın arası, İki peğin arasındaki sırt, Cerahkorun taş, Teke dağın üstbaşı, Aygörmezin altbaşı.

BATISI:Komkıranın mağara,Aygörmez deresi,Morakkanın harabe değirmen,Komsor tepesi,Mışığın burun,Kortikler tepesi,Karakıranın ağtaş,Karşısındaki karataş,Eriç kapırının burun,Kurtlukar,Çakmaklının alt başı,Deştilin boğaz.

KUZEYİ:Fırat nehri

GÜNEYİ:Ganigasa

Tapu tescil tarihi:12/121939
Not:41 nolu toprak komisyonunun Mera ve yayla tahsis kararı vardır.