تم تأسيس اتحاد التضامن الإسلامي الرياضي تحت اسم الاتحاد الرياضي للتضامن الإسلامي في عام 1985 بمبادرة من صاحب السمو الملكي الأمير فيصل بن فهد بن عبد العزيز آل سعود، الرئيس العام لرعاية الشباب في المملكة العربية السعودية آنذاك. حضر ممثلو 34 دولة الجمعية التأسيسية وأقروا النظام الأساسي للاتحاد. وقد جاء ذلك عقب قرار من القادة في مؤتمر القمة الإسلامي لمنظمة التعاون الإسلامي عام 1981 بإنشاء منظمة تخدم احتياجات الدول الأعضاء في جميع جوانب الأنشطة الرياضية.