thumb|Stèle en mémoire du Sultan du Brunei Le Brunei est un royaume vieux de plus d'un millénaire. Situé sur la route commerciale qui va de la Chine vers l'archipel indonésien, l'Inde et le Moyen-Orient, le Brunei devient un important port de commerce dès 977. Le nom du Brunei est cité dans le Nagarakertagama, un poème épique écrit en 1365 dans le royaume javanais de Majapahit, qui mentionne "Buruneng" parmi les quelque cent "contrées tributaires" du royaume. En réalité, le territoire contrôlé par Majapahit ne s'étendait que sur une partie de l'est et du centre de Java. Les "contrées tributaires" étaient en fait des comptoirs formant un réseau commercial dont Majapahit était le centre. Majapahit y envoyait des dignitaires dont le rôle était de s'assurer que ces comptoirs ne s'adonnaient pas à un commerce privé qui échapperait au royaume. L'Empire de Brunei se développe rapidement après la chute de Majapahit, s'étendant sur l'ensemble de la côte nord de Bornéo. C'est à cette période de son apogée historique, dans les années 1520, que le royaume du Brunei, islamisé, devient un sultanat. En 1703 (1658 d'après d'autres sources), en signe de reconnaissance pour l'aide que lui avait apportée le sultan de Sulu pour combattre une rébellion, le sultan du Brunei lui donne un territoire dans le nord de Bornéo qui correspond à l'est de l'actuel État de Sabah en Malaisie. Le Brunei s'affaiblit ensuite peu à peu alors que les régions voisines sont colonisées par les grandes puissances occidentales (Portugal, Grande-Bretagne, Espagne) qui y établissent également des comptoirs commerciaux. Le pays perd peu à peu ses possessions. En 1839 notamment, un Anglais du nom de James Brooke (1803-68) achète, avec son modeste héritage, un yacht qu'il arme et avec lequel il part pour Singapour. De là, il se rend à Bornéo en quête d'aventure. Il se met au service d'un prince du Brunei, en proie à une guerre civile. En 1841, Brooke est récompensé en étant nommé rajah (vice-roi) de la région de Kuching.