Борнеогийн хойд эрэгт орших Брунейн Султант улс нь 15-р зуунд Малайзын чухал султан улс болж үүссэн.Энэ нь Малаккагийн уналтын дараах нутаг дэвсгэрээ өргөтгөсөн ^[58] Португали руу , Нэгэн цагт Филиппин болон далайн эргийн Борнеогийн хэсэг хүртэл нөлөөгөө сунгасан.Брунейн анхны захирагч нь лалын шашинтан байсан бөгөөд султант улсын өсөлт нь стратегийн худалдааны байршил, далайн эр зоригтой холбоотой байв.Гэсэн хэдий ч Бруней бүс нутгийн гүрнүүдийн сорилттой тулгарч, дотоод залгамжлалын маргаантай байсан.Брунейн эхэн үеийн түүхийн баримт бичиг ховор бөгөөд эртний түүхийн ихэнх нь хятад сурвалжаас гаралтай.Хятадын тэмдэглэлд Бруней улсын худалдаа, нутаг дэвсгэрийн нөлөөг дурдаж, Явагийн Мажапахит гүрэнтэй холбоотой болохыг тэмдэглэжээ.14-р зуунд Бруней Явачуудын ноёрхлыг мэдэрсэн боловч Мажапахит унасны дараа Бруней нутаг дэвсгэрээ өргөжүүлсэн.Энэ нь баруун хойд Борнео, Минданаогийн хэсэг, Сулу арлын бүс нутгийг хянаж байв.16-р зуун гэхэд Брунейн эзэнт гүрэн хүчирхэг улс байсан бөгөөд нийслэл нь бэхлэгдсэн, нөлөө нь ойролцоох Малайзын султануудад мэдрэгдэж байв.Бруней улс эртнээс нэр хүндтэй байсан хэдий ч 17-р зуунд ^[59] хааны дотоод зөрчил, Европын колончлолын тэлэлт, хөрш зэргэлдээ Сулу Султант улсын сорилтуудын улмаас буурч эхэлсэн.19-р зуун гэхэд Бруней барууны гүрнүүдэд ихээхэн газар нутгаа алдаж, дотоодын аюул заналхийлэлтэй тулгарсан.Бүрэн эрхт байдлаа хамгаалахын тулд Султан Хашим Жалилул Алам Акамаддин Их Британийн хамгаалалтыг хүссэний үр дүнд 1888 онд Бруней Британийн протекторат болсон. Энэхүү протекторатын статус Бруней тусгаар тогтнолоо олж авах хүртэл 1984 он хүртэл үргэлжилсэн.