Kesultanan Sulu adalah sebuah kerajaan Islam yang suatu masa dahulu pernah menguasai Laut Sulu di Filipina Selatan. Kerajaan ini didirikan pada tahun 1450. Ketika zaman kegemilangannya, negeri ini telah meluaskan sempadannya dari Mindanao sehingga ke bahagian timur Sabah. Pencerobohan ini berlaku apabila kesultanan sulu menuntut Sabah sebagai kawasan pemerintahan mereka. Ketua mereka iaitu Jamalul Kiram III yang menuntut sabah sebagai kawasan pemerintahannya sekali gus menggelarkan dirinya sebagai "SULTAN SULU"