Το σουλτανάτο του Σουλού ήταν ένα μουσουλμανικό κράτος που κυβερνούσε το Αρχιπέλαγος Σούλου, τμήματα του Μιντανάο και ορισμένα τμήματα του Παλαουάν στις σημερινές Φιλιππίνες, παράλληλα με τμήματα της σημερινής Σαμπάχ, του Βόρειου και του Ανατολικού Καλιμαντάν στο βορειοανατολικό Βόρνεο.Το σουλτανάτο ιδρύθηκε στις 17 Νοεμβρίου 1405 από τον γεννημένο στο Johore εξερευνητή και θρησκευτικό μελετητή Sharif ul-Hashim.Paduka Mahasari Maulana al Sultan Sharif ul-Hashim έγινε το πλήρες όνομα του βασιλιά, Sharif-ul Hashim είναι το συντομευμένο όνομά του.Εγκαταστάθηκε στην Μπουάνσα του Σούλου.Μετά το γάμο του Αμπού Μπακρ και μιας ντόπιας νταϊάνγκ-νταγιάν (πριγκίπισσας) Παραμισούλι, ίδρυσε το σουλτανάτο.Το Σουλτανάτο κέρδισε την ανεξαρτησία του από την Αυτοκρατορία του Μπρουνέ το 1578.Στο αποκορύφωμά του, εκτεινόταν στα νησιά που συνόρευαν με τη δυτική χερσόνησο της Ζαμποάνγκα στο Μιντανάο στα ανατολικά μέχρι το Παλαουάν στα βόρεια.Κάλυψε επίσης περιοχές στα βορειοανατολικά του Βόρνεο, που εκτείνονται από τον κόλπο Marudu, έως το Tepian Durian (στο σημερινό Καλιμαντάν της Ινδονησίας ).Μια άλλη πηγή ανέφερε ότι η περιοχή περιελάμβανε εκτεινόμενη από τον κόλπο Kimanis, ο οποίος επίσης επικαλύπτεται με τα όρια του Σουλτανάτου του Μπρουνέ.Μετά την άφιξη των δυτικών δυνάμεων όπως οιΙσπανοί , οι Βρετανοί , οι Ολλανδοί , οι Γάλλοι , οι Γερμανοί , η σουλτανική θαλασσοκρατία και οι κυρίαρχες πολιτικές δυνάμεις παραιτήθηκαν το 1915 μέσω συμφωνίας που υπογράφηκε με τις Ηνωμένες Πολιτείες .Στο δεύτερο μισό του 20ου αιώνα, η κυβέρνηση των Φιλιππίνων επέκτεινε την επίσημη αναγνώριση του αρχηγού του βασιλικού οίκου του Σουλτανάτου, πριν από τη συνεχιζόμενη διαμάχη διαδοχής.