پس از پیروزی انقلاب اسلامی در سال ۱۳۵۷ برای نخستین بار در سال ۵۸ نام استقلال به صورت رسمی ثبت شد.
استقلال برای اولین بار در اردیبهشت ۱۳۵۸ در جام شهید اسپندی که اولین تورنمنت فوتبالی پس از پیروزی انقلاب بود حضور پیدا کرد و در گروه پنجم آن رقابتها با تیمهای بوتان، بانک ملی، پولاد، پیروز و نیرومند همگروه شد و توانست راهی مرحله بعد شود، اما در دور دوم مسابقات راه به جایی نبرد و از گردونه رقابتها حذف شد.
تصویر زیر متعلق به اولین تیمی است که با عنوان استقلال در مسابقات حضور پیدا کردند. تیمی با حضور بازیکنانی، چون مصطفی شرکا، اصغر حاجیلو، غلام فتح آبادی، شاهین بیانی، حجت خاکسارتهرانی، حسن نظری، پرویز مظلومی، رضا فروزانی، رضا نعلچگر، مرتضی باباخانی، رضاصفرلو و محمدحسین ضیایی.