Berdasarkan catatan sejarah dari Arab dan Tiongkok, kesultanan Brunei telah ada dari abad VII atau VIII Masehi. Pada awal abad IX, kesultanan Brunei ditaklukan oleh Kerajaan Sriwijaya dan berhasil menguasai Filipina dan Kalimantan Utara.
Tetapi tidak setelah itu, kesultanan Brunei kembali dikalahkan oleh Kerajaan Majapahit sebelum akhirnya bisa memerdekakan diri menjadi satu negara sendiri.
Berdasarkan catatan sejarah, Kesultanan Brunei pernah mencapai masa kejayaannya di abad XV sampai XVII. Karena pada saat ini kesultanan Brunei bisa menaklukan seluruh pulau Kalimantan sampai Kepulauan Filipina.