Սուլուի սուլթանությունը մահմեդական պետություն էր, որը կառավարում էր Սուլու արշիպելագը, Մինդանաոյի և Պալավանի որոշ հատվածներ ներկայիս Ֆիլիպիններում, ներկայիս Սաբահի, Հյուսիսային և Արևելյան Կալիմանտանի մասերի հետ միասին հյուսիս-արևելյան Բորնեոյում:Սուլթանությունը հիմնադրվել է 1405 թվականի նոյեմբերի 17-ին Ջոհորում ծնված հետախույզ և կրոնագետ Շարիֆ ուլ-Հաշիմի կողմից։Պադուկա Մահարի Մաուլանա ալ Սուլթան Շարիֆ ուլ-Հաշիմը դարձավ նրա ամբողջական թագավորական անունը, Շարիֆ-ուլ Հաշիմը նրա կրճատ անունն է:Նա հաստատվել է Սուլուի Բուանսայում։Աբու Բաքրի և տեղի դայանգ-դայանգ (արքայադուստր) Պարամիսուլիի ամուսնությունից հետո նա հիմնեց սուլթանությունը։Սուլթանությունն իր անկախությունը ձեռք է բերել Բրունեյան կայսրությունից 1578 թվականին։Իր գագաթնակետին այն ձգվում էր կղզիների վրա, որոնք սահմանակից էին արևելքում Մինդանաոյում գտնվող Զամբոանգա արևմտյան թերակղզուն արևելքում մինչև Պալավան հյուսիսում:Այն ընդգրկում էր նաև Բորնեոյի հյուսիս-արևելքում գտնվող տարածքները՝ ձգվող Մարուդու ծոցից մինչև Տեպյան Դուրիան (ներկայիս Կալիմանտան, Ինդոնեզիա )։Մեկ այլ աղբյուր նշել է, որ տարածքը ներառում է Կիմանիս ծոցից, որը նույնպես համընկնում է Բրունեյան սուլթանության սահմանների հետ:Արևմտյան տերությունների ժամանումից հետո, ինչպիսիք ենիսպանացիները , բրիտանացիները , հոլանդացիները , ֆրանսիացիները , գերմանացիները , սուլթան թալասոկրատիան և ինքնիշխան քաղաքական ուժերը 1915 թվականին հրաժարվեցին Միացյալ Նահանգների հետ կնքված համաձայնագրի միջոցով:20-րդ դարի երկրորդ կեսին Ֆիլիպինների կառավարությունը երկարաձգեց պաշտոնական ճանաչումը Սուլթանության թագավորական տան ղեկավարին, նախքան շարունակվող իրավահաջորդության վեճը: