ऑल इंडिया मुस्लिम लीग की स्थापना नवाब सलीमुल्लाह खान (Nawab Salimullah Khan) की थी ।
अक्टूबर, 1906 में आगा खां के नेतृत्व में मुस्लिमों के शिमला प्रतिनिधिमंडल ने एक ऐसी केंद्रीय मुस्लिम सभा बनाने का विचार किया, जिसका उद्देश्य मुसलमानों के हितों का संरक्षण हो।
इसी विचारण के अनुरूप ढाका में सम्पन्न अखिल भारतीय मुस्लिम शिक्षा सम्मेलन (All India Mohammadan Educational Conference) के दौरान दिसंबर, 1906 में इस सम्मेलन के स्वागत समिति के अध्यक्ष तथा राजनीतिक बैठकों के संयोजक ढाका के नवाब सलीमुल्लाह खान ने अखिल भारतीय मुस्लिम लीग के गठन का प्रस्ताव किया।
56 सदस्यीय अस्थायी समिति का चयन किया गया और मोहसिन-उल-मुल्क तथा वकार-उलमुल्क को संयुक्त रूप से संगठन का सचिव नियुक्त किया गया।
लखनऊ में मुस्लिम लीग का मुख्यालय बनाया गया और आगा खां इसके प्रथम अध्यक्ष बनाए गए।
इनमें से कोई 2 नाम रहने पर संस्थापक के रूप में चयन का वरीयता क्रम इस प्रकार रहेगा-
1. सलीमुल्लाह खान
2. आगा खां
3. मोहसिन-उल-मुल्क