Sulu Sultanlığı, bugünkü Filipinler'de Sulu Takımadaları, Mindanao'nun bazı bölümleri ve Palawan'ın belirli bölümlerinin yanı sıra kuzeydoğu Borneo'da bugünkü Sabah, Kuzey ve Doğu Kalimantan'ın bazı bölümlerine hükmeden Müslüman bir devletti.Saltanat, 17 Kasım 1405'te Johore doğumlu kaşif ve din alimi Sharif ul-Hashim tarafından kuruldu.Paduka Mahasari Mevlana al Sultan Sharif ul-Hashim tam krallık adı oldu, Sharif-ul Hashim onun kısaltılmış adı.Buansa, Sulu'ya yerleşti.Ebu Bekir ile yerel bir dayang-dayang (prenses) Paramisuli'nin evliliğinden sonra saltanatı kurdu.Saltanat, 1578'de Brune İmparatorluğu'ndan bağımsızlığını kazandı.Zirvede, doğuda Mindanao'daki Zamboanga'nın batı yarımadasını kuzeyde Palawan'a kadar sınırlayan adalara uzanıyordu.Ayrıca Borneo'nun kuzeydoğusundaki Marudu Körfezi'nden Tepian Durian'a (bugünkü Kalimantan, Endonezya ) kadar uzanan alanları da kapsıyordu.Başka bir kaynak, bölgenin Brune Sultanlığı sınırlarıyla da örtüşen Kimanis Körfezi'nden uzandığını belirtti.İspanyollar , İngilizler , Hollandalılar , Fransızlar , Almanlar gibi batılı güçlerin gelişini takiben, Sultan talassokrasi ve egemen siyasi güçler, 1915'te ABD ile imzalanan bir anlaşmayla feragat edildi.20. yüzyılın ikinci yarısında, Filipin hükümeti, devam eden veraset anlaşmazlığından önce, saltanatın kraliyet evinin başının resmi olarak tanınmasını genişletti.