پرسپوليس باشگاهي است كه در سال ۱۳۴۲ بدست علي عبده بنا شد و درآن رشته‌هاي بولينگ، واليبال و بسكتبال فعال بود. عبده از آمريكا به ايران آمده بود و درجامعه ورزشي آمريكا در رشته بوكس صاحب عنوان قهرماني شده بود عبده مدت‌ها انديشه ايجاد تيم فوتبال پرسپوليس را با خود داشت و تيم فوتبالي را نيز ايجاد كرده بود كه تيمي ضعيف در رده دوم باشگاههاي كشور محسوب مي‌شد و از اعضاي محبوب و ماندگار از آن محمود خوردبين را مي‌توان نام برد.

بعد از انحلال شاهين با فعاليت امير مسعود برومند و رايزني‌هاي مرحوم دهداري، چند تن از بازيكنان قبلي شاهين در تركيب تيم دسته دومي پرسپوليس قرار گرفته و ترتيب يك مسابقه با تيم جم آبادان (كه در آن زمان تيم صاحب نامي بود) را دادند و پس از آن تمامي اعضاي شاهين به پرسپوليس پيوستند و محبوبيت انرا به پرسپوليس هديه نمودند.

باشگاه پرسپوليس بهار خود را درآغازين روزهاي سال ۱۳۴۷ با مربيگري دهداري (كاپيتان پيشين شاهين) و سرپرستي دكتر برومند آغاز كرد. مطابق مقررات اين تيم مي‌بايست كار خود را در فوتبال از دسته سوم و يا حداكثر از دسته دوم باشگاه‌ها شروع كند اما انحلال چند تيم در اين زمان باعث گرديد تا به جاي مسابقات ليگ يكسري مسابقات رده بندي در سطح باشگاههاي پايتخت برگزار شود در آن زمان مسابقات ۴۴ تيم به رقابت پرداختد كه ۴ تيم پرسپوليس، تاج، عقاب و پاس سرگروه گرديدند.

از آن پس پرسپوليس رسماً وارد مسابقات باشگاهي ايران گرديد اين تيم در سال ۱۳۴۷ قدرت نمايي كرد و تمام رقيبان را پشت سرگذاشت و به عنوان قهرمان باشگاههاي تهران جهت شركت در مسابقات آسيايي تايلند عازم بانكوك گرديد.

در سال ۱۳۴۸ كارخانه ايران ناسيونال با مديريت خيامي (از طرفداران تيم شاهين) تازه تاسيس گرديده بود و تيم فوتبال ضعيفي هم داشت ، (علي پروين هم از جمله بازيكنان اين تيم بود) در اين زمان(۱۳۴۸) فكر تبليغ محصول اين شركت (پيكان) با استفاده از محبوبيت تيم شاهين، خيامي را بر آن داشت تا مذاكراتي با چند تن از شاهينيهاي سابق انجام داده و آنان را به تيم پيكان دعوت نمايد با رفتن آنها افراد باقي مانده نيز راهي جز پيوستن به ايشان نديدند لذا تمامي بازيكنان شاهين (به جز عزيز اصلي ، دروازه بان شاهين) به پيكان مهاجرت كردند و در اين سال عنوان قهرماني باشگاههاي ايران را از آن پيكان نمودند و در همين سال پيكان به جاي تيم ملي در تورنمنت جام دوستي نيز شركت كرده و در بين ۵ تيم مقام نخست را از آن خود كرد.

در اين زمان پيكان در برابر پرسپوليس با تك گل علي پروين و نيجه يك بر صفر پرسپوليس را شكست داد.

در سال ۱۳۵۰ نخستين ليگ حرفه‌اي فوتبال ايران با نام تخت جمشيد شكل گرفت و پرسپوليس هم تلاش نمود خود را با استانداردهاي حرفه‌اي تطبيق دهد اما بدليل فقدان زيرساختهاي فوتبال حرفه‌اي در كشور اين ايده بصورت كامل به فرجام نرسيد و باشگاه پرسپوليس علاوه بر اين نقص بزرگ بتدريج از مكتب فوتبال شاهين هم فاصله گرفت و رابطه خود را با سازندگي و تغذيه از بازيكنان جوان در آموزش و پرورش كم رنگ كرد و در مسير استفاده كاذب از دسترنج ديگران و آوردن ستاره‌ها از تيم‌هاي ديگر قرارگرفت و هر روز محتاج تر از روز قبل شد و عليرغم برخورداري از طرفداران بيشمار از يك باشگاه به يك تيم تقريباً محلي نزول كرد ازجنبه فرهنگي هم با آرمانهاي اوليه خود كه از شاهين به آن منتقل شده بود دور شد بگونه‌اي كه اين دو قضيه بزرگ همچنان گريبانگير اين نام بزرگ است.

پرسپوليس در غياب شاهينيها با تصاحب ۱۲ امتياز در رده يازدهم قرار گرفت حضور در پيكان بيشتراز يك سال به طول نيانجاميد و مجدداً بازيكنان در سال ۱۳۴۹ به خانه خود برگشتند و قهرماني اولين دور ليگ تخت جمشيد در سال ۱۳۵۰ را از آن خود كردند پرسپوليس در ۵ دوره برگزاري ليگ تخت جمشيد، با كسب دو قهرماني (ليگ اول و دوم) و سه نائب قهرماني ، به عنوان پرافتخارترين باشگاه كشور شناخته شد.

با وقوع انقلاب اسلامي، اين تيم دچار بحران نفرات گرديد و بازيكنانش بكلي عوض شدند و تعداد بسيار اندكي از بازيكنان قديمي باقي ماندند. ليكن برگزاري مسابقات جام شهيد اسپندي درسال ۱۳۵۸ و ديگر مسابقات، باعث گرديد تا بازيكنان مستعد و جوان كشور نگذارند اين باشگاه بلند آوازه از رونق بيفتد.

باشگاه پرسپوليس در سال۱۳۶۵ تحت پوشش بنياد مستضعفان و جانبازان قرارگرفت كه نام آن به آزادي تغيير يافت ليكن پس از مدت زمان اندكي بنياد از اداره اين باشگاه خودداري كردو دراين زمان با توجه به موقعيت اين باشگاه ، سازمان تربيت بدني، خود اداره آن را عهده دار گرديد و نامش را نيز به پيروزي تغيير دادند كه تا كنون نيز با همين نام درميادين ورزشي حضور مي‌يابد.