Ang Sultanate of Brunei, na matatagpuan sa hilagang baybayin ng Borneo, ay lumitaw bilang isang makabuluhang Malay sultanate noong ika-15 siglo.Pinalawak nito ang mga teritoryo nito kasunod ng pagbagsak ng Malacca ^[58] sa Portuges , sa isang punto ay lumawak ang impluwensya nito sa mga bahagi ng Pilipinas at baybaying-dagat ng Borneo.Ang unang pinuno ng Brunei ay isang Muslim, at ang paglago ng sultanato ay naiugnay sa estratehikong lokasyon ng pangangalakal at kahusayan sa dagat.Gayunpaman, ang Brunei ay humarap sa mga hamon mula sa mga kapangyarihang pangrehiyon at dumanas ng mga panloob na pagtatalo sa paghalili.Ang mga makasaysayang talaan ng unang bahagi ng Brunei ay kalat-kalat, at karamihan sa unang bahagi ng kasaysayan nito ay nagmula sa mga mapagkukunang Tsino.Tinukoy ng mga talaan ng Tsino ang kalakalan at impluwensyang teritoryo ng Brunei, na binanggit ang kaugnayan nito sa Imperyong Javanese Majapahit .Noong ika-14 na siglo, naranasan ng Brunei ang paghahari ng Java, ngunit pagkatapos ng paghina ng Majapahit, pinalawak ng Brunei ang mga teritoryo nito.Kinokontrol nito ang mga rehiyon sa hilagang-kanluran ng Borneo, bahagi ng Mindanao, at Sulu Archipelago .Noong ika-16 na siglo, ang imperyo ng Brunei ay isang makapangyarihang entidad, na ang kabiserang lungsod ay pinatibay at ang impluwensya nito ay naramdaman sa mga kalapit na sultanatong Malay.Sa kabila ng maagang katanyagan nito, nagsimulang bumagsak ang Brunei noong ika-17 siglo ^[59] dahil sa panloob na mga salungatan ng hari, paglawak ng kolonyal na Europeo, at mga hamon mula sa karatig na Sultanato ng Sulu.Pagsapit ng ika-19 na siglo, ang Brunei ay nawalan ng mahahalagang teritoryo sa mga Kanluraning kapangyarihan at nahaharap sa mga panloob na banta.Upang mapangalagaan ang soberanya nito, hinahangad ni Sultan Hashim Jalilul Alam Aqamaddin ang proteksyon ng Britanya , na nagresulta sa pagiging isang protektorat ng Britanya noong 1888. Nagpatuloy ang katayuang ito ng protektorat hanggang 1984 nang makamit ng Brunei ang kalayaan nito.