[[Eurooppa]]laisille Borneon tekivät tunnetuksi [[portugali]]laisten matkat 1500-luvun alussa.
[[Alankomaat|Hollantilaiset]] ja [[Yhdistynyt kuningaskunta|brittiläiset]] kilpailivat saaresta 1600-luvulla. He joutuivat kuitenkin sotimaan parisataa vuotta sekä toisiaan että alkuasukkaita vastaan ennen kuin saivat jalansijan saarella. Hollantilaiset haukkasivat leijonanosan, Kaakkois-Borneon, kun taas britit valloittivat saaren luoteisosan, joka jaettiin [[Sarawak]]in ja [[Pohjois-Borneo|Pohjois-Borneon]] siirtomaiksi sekä [[Brunei]]n sulttaanikunnaksi. Hollannille kuuluneesta alueesta tuli vuonna 1950 Kalimantan-niminen Indonesian maakunta. Sarawak ja [[Sabah]] (entinen Pohjois-Borneo) ovat nykyään Malesian osavaltioita.