Ang Sultanate of Sulu ay isang Muslim na estado na namuno sa Sulu Archipelago, mga bahagi ng Mindanao at ilang bahagi ng Palawan sa Pilipinas ngayon, kasama ang mga bahagi ng kasalukuyang Sabah, North at East Kalimantan sa hilagang-silangang Borneo.Ang sultanato ay itinatag noong 17 Nobyembre 1405 ng ipinanganak sa Johor na explorer at iskolar ng relihiyon na si Sharif ul-Hashim.Si Paduka Mahasari Maulana al Sultan Sharif ul-Hashim ang naging kanyang buong pangalan ng paghahari, Sharif-ul Hashim ang kanyang pinaikling pangalan.Siya ay nanirahan sa Buansa, Sulu.Matapos ang kasal ni Abu Bakr at isang lokal na dayang-dayang (prinsesa) Paramisuli, itinatag niya ang sultanato.Nakamit ng Sultanate ang kalayaan nito mula sa Imperyo ng Brunei noong 1578.Sa tuktok nito, nakaunat ito sa mga isla na nasa hangganan ng kanlurang peninsula ng Zamboanga sa Mindanao sa silangan hanggang sa Palawan sa hilaga.Sinakop din nito ang mga lugar sa hilagang-silangan ng Borneo, na umaabot mula Marudu Bay, hanggang Tepian Durian (sa kasalukuyang Kalimantan, Indonesia ).Ang isa pang mapagkukunan ay nagsabi na ang lugar ay kasama na nakaunat mula sa Kimanis Bay, na nagsasapawan din sa mga hangganan ng Bruneian Sultanate.Kasunod ng pagdating ng mga kanluraning kapangyarihan tulad ngEspanyol , British , Dutch , French , Germans , Sultan thalassocracy at sovereign political powers ay binitiwan noong 1915 sa pamamagitan ng isang kasunduan na nilagdaan sa Estados Unidos .Sa ikalawang kalahati ng ika-20 siglo, pinalawig ng pamahalaang Pilipino ang opisyal na pagkilala sa pinuno ng maharlikang bahay ng Sultanato, bago ang patuloy na pagtatalo sa succession.