Բրունեյի սուլթանությունը, որը գտնվում է Բորնեոյի հյուսիսային ափին, հայտնվեց որպես նշանակալի մալայական սուլթանություն 15-րդ դարում։Այն ընդլայնեց իր տարածքները Մալակկայի ^[58] անկումից հետո պորտուգալացիներին ՝ մի պահ իր ազդեցությունը տարածելով Ֆիլիպինների և ափամերձ Բորնեոյի որոշ մասերում։Բրունեյի սկզբնական կառավարիչը մուսուլման էր, և սուլթանության աճը պայմանավորված էր նրա ռազմավարական առևտրային դիրքով և ծովային հզորությամբ:Այնուամենայնիվ, Բրունեյը բախվեց տարածաշրջանային տերությունների մարտահրավերներին և կրեց ներքին իրավահաջորդության վեճեր:Վաղ Բրունեյի պատմական գրառումները սակավ են, և նրա վաղ պատմության մեծ մասը բխում է չինական աղբյուրներից:Չինական տարեգրությունը վկայակոչում էր Բրունեյի առևտրային և տարածքային ազդեցությունը՝ նշելով նրա կապերը Ճավայի Մաջապահիտ կայսրության հետ:14-րդ դարում Բրունեյը զգաց ճավայի տիրապետությունը, սակայն Մաջապահիտի անկումից հետո Բրունեյն ընդլայնեց իր տարածքները։Այն վերահսկում էր հյուսիսարևմտյան Բորնեոյի շրջանները, Մինդանաոյի մի մասը և Սուլու արշիպելագը :16-րդ դարում Բրունեյի կայսրությունը հզոր միավոր էր, մայրաքաղաքն ամրացված էր, և նրա ազդեցությունը զգացվում էր մոտակա մալայական սուլթանություններում:Չնայած իր վաղ հայտնիությանը, Բրունեյը սկսեց անկում ապրել 17-րդ դարում ^[59] ներքին թագավորական հակամարտությունների, եվրոպական գաղութատիրության ընդարձակման և հարեւան Սուլուի սուլթանության մարտահրավերների պատճառով։19-րդ դարում Բրունեյը կորցրել էր զգալի տարածքներ արևմտյան տերություններին և բախվել էր ներքին սպառնալիքներին։Իր ինքնիշխանությունը պաշտպանելու համար սուլթան Հաշիմ Ջալիլուլ Ալամ Աքամադդինը փնտրեց բրիտանական պաշտպանությունը, որի արդյունքում Բրունեյը դարձավ բրիտանական պրոտեկտորատ 1888 թվականին: Այս պրոտեկտորատի կարգավիճակը շարունակվեց մինչև 1984 թվականը, երբ Բրունեյը ձեռք բերեց իր անկախությունը: