Die Sultanaat Sulu was 'n Moslem-staat wat die Sulu-argipel, dele van Mindanao en sekere dele van Palawan in vandag se Filippyne regeer het, langs dele van die huidige Sabah, Noord- en Oos-Kalimantan in noordoostelike Borneo.Die sultanaat is op 17 November 1405 gestig deur Johore-gebore ontdekkingsreisiger en godsdiensgeleerde Sharif ul-Hashim.Paduka Mahasari Maulana al Sultan Sharif ul-Hashim het sy volle koningsnaam geword, Sharif-ul Hashim is sy verkorte naam.Hy het hom in Buansa, Sulu, gevestig.Na die huwelik van Abu Bakr en 'n plaaslike dayang-dayang (prinses) Paramisuli, het hy die sultanaat gestig.Die Sultanaat het sy onafhanklikheid van die Bruneiaanse Ryk in 1578 verkry.Op sy hoogtepunt het dit gestrek oor die eilande wat aan die westelike skiereiland Zamboanga in Mindanao in die ooste grens tot Palawan in die noorde.Dit het ook gebiede in die noordooste van Borneo bedek, wat gestrek het van Marudubaai tot by Tepian Durian (in die huidige Kalimantan, Indonesië ).'n Ander bron het gesê die gebied wat ingesluit is, strek vanaf Kimanisbaai, wat ook oorvleuel met die grense van die Bruneiaanse Sultanaat.Na die aankoms van Westerse moondhede soos dieSpanjaarde , die Britte , die Nederlanders , Franse , Duitsers , is die Sultan-talassokrasie en soewereine politieke magte teen 1915 prysgegee deur 'n ooreenkoms wat met die Verenigde State onderteken is.In die tweede helfte van die 20ste eeu het die Filippynse regering amptelike erkenning verleen aan die hoof van die koningshuis van die Sultanaat, voor die voortslepende opvolggeskil.