Sultanatet Sulu var en muslimsk stat som styrte Sulu-øygruppen, deler av Mindanao og visse deler av Palawan i dagens Filippinene, sammen med deler av dagens Sabah, Nord- og Øst-Kalimantan i det nordøstlige Borneo.Sultanatet ble grunnlagt 17. november 1405 av Johore-født oppdagelsesreisende og religionsforsker Sharif ul-Hashim.Paduka Mahasari Maulana al Sultan Sharif ul-Hashim ble hans fulle kongelige navn, Sharif-ul Hashim er hans forkortede navn.Han bosatte seg i Buansa, Sulu.Etter ekteskapet til Abu Bakr og en lokal dayang-dayang (prinsesse) Paramisuli, grunnla han sultanatet.Sultanatet fikk sin uavhengighet fra det bruneiske riket i 1578.På sitt høydepunkt strakte den seg over øyene som grenset til den vestlige halvøya Zamboanga i Mindanao i øst til Palawan i nord.Den dekket også områder nordøst for Borneo, som strekker seg fra Marudu Bay, til Tepian Durian (i dagens Kalimantan, Indonesia ).En annen kilde opplyste at området inkludert strekker seg fra Kimanis Bay, som også overlapper grensene til det bruneiske sultanatet.Etter ankomsten av vestlige makter somspanjolene , britene , nederlenderne , franskmennene , tyskerne , ble sultanens thalassokratiet og suverene politiske makter gitt fra seg innen 1915 gjennom en avtale som ble undertegnet med USA .I andre halvdel av 1900-tallet utvidet den filippinske regjeringen offisiell anerkjennelse av lederen av kongehuset til sultanatet, før den pågående arvekonflikten.