Philippines Pulau, pulau ketiga terbesar di Filipina, dipercayai telah sekali menjadi sebahagian pulau Mindanao, tetapi terputus-sama ada oleh hanyutan benua atau air yang semakin meningkat pada akhir zaman ais.[3]

Di kalangan penduduk awal pulau orang kulit hitam, serta orang Cina Han dan Melayu.[4] Mereka dipanggil pulau "Buglas", satu perkataan yang asli yang dipercayai bermaksud "dipotong".[3]

Peneroka Sepanyol pada ekspedisi Miguel Lopez de Legazpi pertama kali datang ke pulau ini pada bulan April 1565. Legazpi berlabuh di Bohol dan telah menghantar orang-orangnya untuk meninjau pulau ini.[4] Oleh kerana arus deras Tañon Selat antara Cebu dan Negros, mereka telah dibawa selama beberapa hari dan terpaksa mendarat di sebelah barat pulau ini. Mereka melaporkan melihat banyak penduduk berkulit gelap, dan mereka dipanggil pulau "Negros" ("Negro" ertinya "hitam" dalam bahasa Sepanyol). Pulau itu jarang diselesaikan pada masa itu, kecuali untuk penempatan beberapa pantai termasuk Ilog dan Binalbagan. Pada tahun 1571, Legaspi ditugaskan encomienda di pulau itu kepada 13 orang-orangnya.[4] Biarawan Augustinian bermula Kristianisasi pulau tahun depan. Pulau itu ditadbir sebagai sebahagian daripada bidang kuasa Oton sehingga 1734 apabila ia menjadi sebuah daerah tentera, dan Ilog menjadi modal pulau. Modal telah dipindahkan ke Himamaylan pada tahun 1795. Negros menjadi satu wilayah politik-tentera pada tahun 1856 dan modal telah dipindahkan ke Bacolod.

Disebabkan kedudukannya yang ke Mindanao, selatan timur pantai Negros adalah ancaman berterusan dari perompak Moro yang mencari untuk hamba, dan menara pengawal telah dibina untuk melindungi kampung Kristian. Serbuan Moro dan jarak Negros Oriental dari modal Negros di Bacolod teraruh 13 Recollectionist paderi petisyen bagi bahagian pulau pada bulan Julai 1876.[4] Pulau Negros kemudiannya dibahagikan kepada wilayah-wilayah Negros Oriental dan Negros Occidental oleh dekri diraja yang disempurnakan oleh Gabenor Jeneral Valeriano Weyler pada 1 Januari, 1890. Dumaguete City telah dijadikan modal pertama Negros Oriental. Pada tahun 1892, Siquijor menjadi sebahagian daripada Negros Oriental, setelah sebelum ini telah ditadbir oleh Sepanyol di bawah wilayah politik tentera Bohol.

Revolusi Filipina mencapai wilayah itu pada tahun 1898, mengganggu fungsi kerajaan tetapi tanpa pertumpahan darah. Revolusi tentera di wilayah terdiri kebanyakannya buruh ladang dan orang lain yang terkemuka di wilayah Oriental Negros yang telah dianjurkan dan diketuai oleh Don Diego de la Vina. Kerajaan Sepanyol di Dumaguete telah ditumbangkan pada November 24, 1898. Kemudian, kawasan Occidental Negros di bawah kepimpinan Kejadian Araneta sahaja, berbeza dengan kawasan Negros Oriental di bawah kepimpinan Don Diego de la Vina, membentuk [Republik [Cantonal Negros]], sebuah kerajaan yang berasingan dari lebih mengenali Republik Malolos ditubuhkan di Luzon.[5] Pada tahun 1901 provinsi Negros Oriental telah disusun semula oleh Amerika Syarikat dan sebuah kerajaan awam telah ditubuhkan dengan Demetrio Larena sebagai gabenor. Kerajaan Amerika yang membuat Siquijor "sub-provinsi" Negros Oriental. Negros Oriental menjadi sebuah provinsi di bawah kerajaan sivil Amerika pada 10 Mac, 1917. Pada tahun 1934 Negros Oriental menjadi 1 corregimiento, sebuah daerah tentera yang berasingan. Di bawah kerajaan penjajah Amerika, infrastruktur pengangkutan telah dibangunkan dengan penambahbaikan jalan raya dan jambatan baru.[6]

Semasa Perang Dunia II, di provinsi ini telah diceroboh oleh orang Jepun daya dan ramai penduduk terpaksa melarikan diri ke gunung untuk melarikan diri. Negros Pulau telah diambil semula dari tentera Filipina & Amerika gabungan dengan Bersekutu Negrosanon gerila menyerang Jepun pada 6 Ogos, 1945.

Bahagian 73 Infantri Komanwel Tentera Filipina adalah penubuhan pada 1942 hingga 1946 di Ibu Pejabat Agung Tentera di Negros Oriental. Memulakan penglibatan Operasi Tentera Imperial Anti-Jepun di Negros Oriental pada 1942 hingga 1945 menentang kuasa-kuasa Imperial Jepun.

Apabila tentera Filipina Bahagian Infantri ke-7, 73 dan 75 Komanwel Tentera Filipina dan 7 Infantri Rejimen KONSTABEL Filipina telah dimulakan Pembebasan Negros Oriental pada tahun 1945 dan menentang tentera Jepun.

Pada 17 September, 1971, Siquijor akhirnya menjadi provinsi bebas menurut Republik Akta No. 6396. (Lihat Negeri Siquijor)