Den första provinsen med namnet Orientale bildades 1914 när Belgiska Kongo delades in i provinser. Denna provins delades 1933 i Stanleyville och Costermansville, namngivna efter huvudstäderna (idag Kisangani och Bukavu). Provinsen Stanleyville återfick namnet Orientale 1947. Efter att Belgiska Kongo blev självständigt som Kongo-Léopoldville 1960 delades denna provins 1962 i Uele, Haut-Congo och Kibali-Ituri. Efter Mobutus maktövertagande återförenades dessa till regionen Haut-Zaïre, som efter hans fall återigen blev provinsen Orientale.[1]
I byarna Durba och Watsa, båda i Orientale, bröt 1998 Marburgfebern ut bland arbetare i guldgruvor.