اين تيم در 1367 توسط عده‌اي از جوانان شيرازي و تحت سرپرستي سرهنگ محمود جعفري با نام بهزاد شکل گرفت و فعاليت رسمي خود را از مسابقات دسته دوم شيراز شروع کرد.

همزمان با شهادت حاج مجيد سپاسي، مسئولان تيم به خاطر علاقه‌اي که به اين شهيد داشتند و براي زنده نگه داشتن نام اين شهيد بزرگوار که از ورزشکاران شيرازي بود، نام تيم را به شهيد سپاسي تغيير دادند.

اولين مربي اين تيم، خليل صالحي بازيکن اسبق تيم برق بود. تيم سپاسي در اوايل فعاليت خود زير سايه تيم هاي قدرتمند چون برق، کما و مرصاد بود بنابراين توانايي رقابت با اين تيم‌ها را نداشت.

در اين زمان تيم شهيد سپاسي تحت حمايت فجر قرار گرفت و نامش به فجر سپاسي تغيير يافت. با حمايت‌هاي باشگاه فجر اين تيم تقويت شد و توانست به مسابقات ليگ استاني راه يابد.

در سال 1374 قهرمان فارس شد و به مسابقات مناطق راه يافت. با مربي گري ابراهيم قاسم پور، فجر از مسابقات منطقه اي به ليگ دو رسيد و آنجا هم به همراه شهرداري تبريز جواز صعود به دسته اول را کسب کرد و در 1367 با نام فجر سپاسي حضور خود را در ليگ يک جشن گرفتند.

عليرغم حضور کوتاه مدت در سطح اول فوتبال، آنها سه بار فينال جام حذفي را تجربه کرده اند، ضمن آنکه يک بار نماينده ايران در مسابقات آسيايي بوده اند.

اين تيم دو بار نيز بهترين تيم شهرستاني ليگ بوده است. آنها در فصل 82-81 چهارم و در فصل هاي 83-82 و 84-83 در ليگ برتر يازدهم شدند.

فجر سپاسي را در ايران به نام متخصص جام حذفي مي‌شناسند. چرا که اين تيم در جام حذفي بسيار نتايج خوبي مي‌گيرد و در سه دوره پياپي به فينال جام حذفي راه يافته‌است.