Borneo'nun kuzey kıyısında yer alan Brunei Sultanlığı, 15. yüzyılda önemli bir Malay saltanatı olarak ortaya çıktı.Malakka'nın ^[58] düşmesinin ardından topraklarını Portekizlilere kadar genişletti, bir noktada nüfuzunu Filipinler'in bazı bölgelerine ve Borneo kıyılarına kadar genişletti.Brunei'nin ilk hükümdarı bir Müslümandı ve saltanatın büyümesi, stratejik ticaret konumuna ve denizcilik becerisine bağlanıyordu.Ancak Brunei bölgesel güçlerin meydan okumalarıyla karşı karşıya kaldı ve iç veraset anlaşmazlıkları yaşadı.Erken Brunei'nin tarihi kayıtları seyrektir ve erken dönem tarihinin çoğu Çin kaynaklarından alınmıştır.Çin yıllıkları Brunei'nin ticari ve bölgesel nüfuzuna atıfta bulunarak, Cava Majapahit İmparatorluğu ile olan bağlarına dikkat çekiyordu.14. yüzyılda Brunei Cava hakimiyetini yaşadı, ancak Majapahit'in gerilemesinden sonra Brunei topraklarını genişletti.Kuzeybatı Borneo'daki bölgeleri, Mindanao'nun bazı kısımlarını ve Sulu Takımadalarını kontrol ediyordu.16. yüzyıla gelindiğinde Brunei imparatorluğu güçlü bir varlıktı; başkentin sağlamlaştırılması ve etkisinin yakınlardaki Malay sultanlıklarında hissedilmesiyle.Başlangıçtaki önemine rağmen, Brunei 17. yüzyılda ^[59] iç kraliyet çatışmaları, Avrupa'nın sömürge genişlemesi ve komşusu Sulu Sultanlığı'ndan gelen zorluklar nedeniyle gerilemeye başladı.19. yüzyıla gelindiğinde Brunei önemli topraklarını Batılı güçlere kaptırmış ve iç tehditlerle karşı karşıya kalmıştı.Sultan Haşim Celilul Alam Aqamaddin, egemenliğini korumak için İngiliz korumasına başvurdu ve bunun sonucunda Brunei 1888'de İngiliz himayesine girdi. Bu himaye statüsü, Brunei'nin bağımsızlığını kazandığı 1984 yılına kadar devam etti.