太祖朱元璋所着的《皇明祖训》提到勃泥为15个不征之国之一。汶莱长期受中国文化影响，13世纪后伊斯兰化。当代汶莱由渤泥国和福建移民黄森屏率领的华人势力联合组建而成。明代永乐年间浡泥王麻那惹加那曾经亲自率使臣来中国拜见明成祖，不幸病故，葬于南京，即今浡泥国王墓。历史上汶莱王室便奉黄森屏为始祖，至今文莱仍有所谓“黄总兵墓”。14世纪，文莱伊斯兰教君主国脱离爪哇的控制，在14至16世纪期间一度非常强大，国土包括菲律宾南部以及砂拉越和沙巴；欧洲人的影响使得这一政权走上末路。
英国干涉.