বোর্নিওর উত্তর উপকূলে অবস্থিত ব্রুনাইয়ের সালতানাত 15 শতকে একটি উল্লেখযোগ্য মালয় সালতানাত হিসেবে আবির্ভূত হয়।পর্তুগিজদের কাছে মালাক্কা ^[৫৮] পতনের পর এটি তার অঞ্চলগুলি প্রসারিত করে, এক পর্যায়ে ফিলিপাইন এবং উপকূলীয় বোর্নিওর কিছু অংশে এর প্রভাব বিস্তার করে।ব্রুনাইয়ের প্রাথমিক শাসক ছিলেন একজন মুসলিম, এবং সালতানাতের বৃদ্ধি তার কৌশলগত বাণিজ্য অবস্থান এবং সামুদ্রিক দক্ষতার জন্য দায়ী ছিল।যাইহোক, ব্রুনাই আঞ্চলিক শক্তির চ্যালেঞ্জের মুখোমুখি হয়েছিল এবং অভ্যন্তরীণ উত্তরাধিকার বিরোধের শিকার হয়েছিল।প্রারম্ভিক ব্রুনাইয়ের ঐতিহাসিক নথিগুলি বিরল, এবং এর প্রাথমিক ইতিহাসের বেশিরভাগই চীনা উত্স থেকে প্রাপ্ত।জাভানিজ মাজাপাহিত সাম্রাজ্যের সাথে এর সম্পর্ক উল্লেখ করে চীনা ইতিহাসে ব্রুনাইয়ের বাণিজ্য ও আঞ্চলিক প্রভাব উল্লেখ করা হয়েছে।14 শতকে, ব্রুনাই জাভানিজ আধিপত্যের অভিজ্ঞতা লাভ করেছিল, কিন্তু মাজাপাহিতের পতনের পর, ব্রুনাই তার অঞ্চলগুলি প্রসারিত করেছিল।এটি উত্তর-পশ্চিম বোর্নিও, মিন্দানাওয়ের কিছু অংশ এবং সুলু দ্বীপপুঞ্জের অঞ্চলগুলিকে নিয়ন্ত্রণ করে।16 শতকের মধ্যে, ব্রুনাইয়ের সাম্রাজ্য একটি শক্তিশালী সত্তা ছিল, যার রাজধানী শহর সুরক্ষিত ছিল এবং এর প্রভাব কাছাকাছি মালয় সালতানাতে অনুভূত হয়েছিল।প্রারম্ভিক প্রাধান্য থাকা সত্ত্বেও, ব্রুনাই 17 শতকে ^[59] অভ্যন্তরীণ রাজকীয় দ্বন্দ্ব, ইউরোপীয় ঔপনিবেশিক সম্প্রসারণ এবং প্রতিবেশী সুলু সালতানাতের চ্যালেঞ্জের কারণে পতন শুরু করে।19 শতকের মধ্যে, ব্রুনাই পশ্চিমা শক্তির কাছে উল্লেখযোগ্য অঞ্চল হারিয়েছিল এবং অভ্যন্তরীণ হুমকির সম্মুখীন হয়েছিল।এর সার্বভৌমত্ব রক্ষার জন্য, সুলতান হাশিম জলিলুল আলম আকামাদ্দিন ব্রিটিশ সুরক্ষা চেয়েছিলেন, যার ফলস্বরূপ ব্রুনাই 1888 সালে একটি ব্রিটিশ আশ্রিত রাজ্যে পরিণত হয়। এই সুরক্ষা মর্যাদা 1984 সাল পর্যন্ত অব্যাহত ছিল যখন ব্রুনাই তার স্বাধীনতা লাভ করে।