Султанат Брунеј, који се налази на северној обали Борнеа, појавио се као значајан малајски султанат у 15. веку.Проширила је своје територије након пада Малаке ^[58] на Португалце , у једном тренутку проширивши свој утицај на делове Филипина и приобални Борнео.Почетни владар Брунеја био је муслиман, а раст султаната приписан је његовој стратешкој трговачкој локацији и поморској снази.Међутим, Брунеј се суочио са изазовима регионалних сила и претрпео је унутрашње спорове око сукцесије.Историјски записи о раном Брунеју су ретки, а велики део његове ране историје потиче из кинеских извора.Кинески анали помињу трговински и територијални утицај Брунеја, истичући његове везе са јаванским Мајапахит царством .У 14. веку, Брунеј је доживео јаванску доминацију, али након пада Мајапахита, Брунеј је проширио своје територије.Контролисао је регионе на северозападу Борнеа, делове Минданаоа и архипелаг Сулу .До 16. века, Брунејско царство је било моћан ентитет, са утврђеним главним градом, а његов утицај се осећао у оближњим малајским султанатима.Упркос својој раној истакнутости, Брунеј је почео да опада у 17. веку ^[59] због унутрашњих краљевских сукоба, европске колонијалне експанзије и изазова суседног Султаната Сулу.До 19. века, Брунеј је изгубио значајне територије од западних сила и суочио се са унутрашњим претњама.Да би заштитио свој суверенитет, Султан Хасхим Јалилул Алам Акамаддин је тражио британску заштиту, што је резултирало тиме да је Брунеј постао британски протекторат 1888. Овај статус протектората се наставио до 1984. када је Брунеј стекао независност.