Kesultanan Sulu ialah sebuah negara Islam yang memerintah Kepulauan Sulu, bahagian Mindanao dan bahagian tertentu Palawan di Filipina hari ini, bersama bahagian Sabah, Kalimantan Utara dan Timur kini di timur laut Borneo.Kesultanan ini diasaskan pada 17 November 1405 oleh penjelajah dan ulama kelahiran Johor Sharif ul-Hashim.Paduka Mahasari Maulana al Sultan Sharif ul-Hashim menjadi nama penuh pemerintahannya, Sharif-ul Hashim adalah nama singkatannya.Dia menetap di Buansa, Sulu.Selepas perkahwinan Abu Bakar dan dayang-dayang tempatan (puteri) Paramisuli, beliau mengasaskan kesultanan.Kesultanan memperoleh kemerdekaan daripada Empayar Brunei pada tahun 1578.Pada kemuncaknya, ia merentangi pulau-pulau yang bersempadan dengan semenanjung barat Zamboanga di Mindanao di timur hingga Palawan di utara.Ia juga meliputi kawasan di timur laut Borneo, terbentang dari Teluk Marudu, hingga Tepian Durian (di Kalimantan, Indonesia sekarang).Sumber lain menyatakan kawasan itu termasuk terbentang dari Teluk Kimanis, yang juga bertindih dengan sempadan Kesultanan Brunei.Berikutan kedatangan kuasa barat sepertiSepanyol , British , Belanda , Perancis , Jerman , thalassokrasi Sultan dan kuasa politik berdaulat telah dilepaskan pada tahun 1915 melalui perjanjian yang ditandatangani dengan Amerika Syarikat .Pada separuh kedua abad ke-20, kerajaan Filipina melanjutkan pengiktirafan rasmi ketua rumah diraja Kesultanan, sebelum pertikaian penggantian yang berterusan.