این باشگاه در سال 1349 توسط عده‌ای از فوتبال‌دوستان مشهد تأسیس شد.
موسسان این باشگاه سه برادر به نام‌های عطاالله، حشمت و اصغر مهاجرانی بودند.
این تیم برای اولین بار در سال 1352 هجری شمسی در مسابقات سراسر کشور که تخت جمشید نام داشت شرکت کرد.
ابومسلم پیش از انقلاب یکی از بهترین تیم‌های لیگ بود و پس از پیروزی انقلاب اسلامی پس از چند سال رکود دوباره به عنوان تیم اول استان خود را مطرح کرد.
- زندگینامه مربیان فوتبال ایران / زندگینامه فوتبالیست‌های ایران / پرافتخارترین مربیان لیگ فوتبال ایران
با شروع مسابقات سراسر کشور با نام لیگ آزادگان، ابومسلم در این مسابقات شرکت کرد و پس از سال‌ها فراز و نشیب یه یکی از تیم‌های مطرح لیگ برتر تبدیل شد و بعدها در قالب سیاه جامگان ابومسلم خراسان به فعاليت ادامه داد