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