（关于这个岛的历史众说纷纭，最早的历史记载见于150年托勒密所着《地形指南》。此地发现的西大秦人购物用的珠子，以及天竺人工制品，证明公元前2～前3世纪这里文明发达。在库泰河发现的三块经过精加工的基石，上有铭文记载向婆罗门僧侣送礼的过程，这些西元5世纪初年的石头，证明东加里曼丹曾有过一个天竺王国。西部的丹卡普阿斯河及其他河流域亦发现具有笈多王朝艺术风格的佛像。勃泥岛的后期统治者很可能是臣服于东爪哇麻喏巴歇帝国的诸侯。
泰西诸国对这片地区的认识始于14世纪时经过南洋的旅行者。第一位欧洲来客是方各济会修士玻代诺内的奥多里克，他于1330年从板鸭到中国的旅途中通过塔拉马西姆。16世纪初水果牙人在岛上建立起贸易关系，板鸭人紧随其后。17世纪初，水果牙人和板鸭人的贸易垄断被风车人打破，后者通过干涉本地土着王国的事务，成功地取代了马打蓝的影响。南海和苏禄海沿岸狭长地带经常遭到苏禄海盗袭击。约翰势力，特别是在北部和西部的势力，削弱了风车人的势力。文莱，曾一度控制整个岛屿，但到19世纪时，统治范围仅限于北部和西北部。西南的砂拉越脱离而成独立王国，尔后沦为约翰殖民地。东北部的北勃泥被约翰东天竺公司据为促进贸易、镇压海盗的基地。
中原人对这片土地的接触较早。大约晋安帝隆安十四年，僧侣法显由天竺求得佛法，归国途中经过南洋，曾有一提及耶婆提，根据史家的意见，认为此地是现今的渤泥岛。最早的通航纪录是出现于《梁书》里，梁武帝普通元年，在中原古籍中，当时被称为渤泥、婆利、或婆罗，后来演变成婆罗乃。在梁、隋、唐三朝里，婆利都有遣送信使朝贡方物，直至宋代这种接触继续保持，到了明朝一系列史无前例的官方航海便在此时开始，最着名的要算是郑和的七下西洋，据记载曾两次经过渤泥。
14、15世纪时华人曾在沙巴的今那巴打岸河居住，有一明朝使者王森屏传说还做过沿岸地区的统治者-拉者，当时约公元1375年（明洪武8年）。
18世纪末叶，华人活动逐渐转移该岛的西部，主要集中在一些金矿开采地区，如坤甸和三发，大约在印章三十七年，有近百名客家人抵达坤甸，可说是开发此地的先躯者。估计在公元1820年，大约有3.6万名华人居住在此矿区内，此后至公元1823）已达15万人之多。
在殖民势力进入这个岛之后，他们开始忌妒华人在金矿区的利益，并使用权力限制华族移民和贸易，尔后逐渐减少，不少矿工也被迫迁徙至砂拉越。
除此之外这里还短暂的建立过一个叫兰芳共和国的国家，只不过因为一些特殊原因，没有办法放出来而已！
岛的一些沿岸地区人口较多。如坤甸，是正处在赤道线上的一个城市，华侨最早来到这个地方，现华人也很多，市上大部分商店是华人开设的，因此中原风情很浓。因为是平原，这里的河道四通八达，渔业发达，椰子树也很多，椰干用于出口。这里天气很热，人们成天挥汗如雨（很早之前这片地区，华人数量就比较多了）
这个岛也作为系统推荐适合移民的岛屿之一，也是能够放下巨量人口的岛屿，能把中原地区饱经战乱的人民，送到这个岛上，大规模的开垦这个岛上的田地。
可不是的，宿主！目前来说就是这个样子！只不过您是什么想法？我没有其他的想法，有的话也只是，怎么才能在彻底平定暹罗之后，在对这些地方进行殖民扩张，你要知道，我们现在日子可是很不好过的，最起码就目前这个样子而言，如果不尽快的抢夺更多的地盘，那么我们将会在人口大爆发的时候，无力支撑他们的高速增长或者食物需求，而导致整个帝国崩溃，唉，我做了一件错事，一件让我始料未及的事情，原本以为将人口分散在海外，人口数量不会太大的增长，结果现在才发现，这相反会使很多本来饿死的人生育出后代，进一步增加人口数量，最终不管是殖民地还是本土，都会出现大量的人口现象，除非能够实现工业革命化，否则人口只会越积越多！目前唯一的办法，只有把他们转移至海外，只能获得源源不断的海外领土，只有这样才能吸收消化这些过量人口，系统你应该知道，在这个时期，人口的数量源源超过了，我们大明帝国能够容纳的合理范围，本来这片土地最多只能容纳1亿左右的人口，结果现在人口数量是我之前预估的2~3倍，已经达到了接近3亿的数量，这使我明白，为什么明末战争这么惨烈了，除了食物不足之外就是土地不够！因此为了减少起义战争带来的惨痛损失！只能把这些过量的贫穷人口，源源不断的送到海外去！否则一旦人口原地爆炸，那么我们将死无葬身之地，准确的来说，现在人口已经爆炸了，不把他们移出去，只会把原先还比较平稳的基础变得更加不平稳，为了朝廷的长治久安，也为了让这些人不被饿死，只能采用这种手段了！虽然这会伤害很多的土着猴子之类的原始种族，但现在我也没有办法了，只有把这些人口炸弹甩出去，才能避免本土政权的崩溃，只要他们能够在殖民地内开垦出足够数量的田地，那么他们将会把源源不断粮食往国内运，进一步降低粮价，使更多的人生存下去！你要知道，后世的某些国家就是人口少，粮食产的多，经常拿这些东西出来卖钱或者要挟别人，是的，主人！战争的本质就是土地和食物！准确来说是资源，在这个时代，敌方的人口就是负资产，己方的人口是正资产，这可不是后世，人口缺到什么国家都要的地步！