پرسپولیس باشگاهی بود که در سال ۱۳۴۲ بدست علی عبده بنا شده بود و در آن رشته های بولینگ ، والیبال و بسکتبال فعال بود. پرسپولیس در لغت به معنای شهر پارسی است که شهرت تخت جمشید است و از دو کلمه پرس(پارس) و پولیس(در زبان یونانی به معنای شهر) تشکیل شده است.
عبده از آمریکا به ایران آمده بود و در جامعه ورزشی آمریکا در رشته بوکس صاحب عنوان قهرمانی بود. عبده مدت ها اندیشه ایجاد تیم فوتبال پرسپولیس را با خود داشت و تیم فوتبالی را نیز ایجاد کرده بود که تیمی ضعیف در رده دوم باشگاه های کشور محسوب می شد و از اعضای محبوب و ماندگار آن محمود خوردبین را می توان نام برد.
پس از انحلال شاهین با درایت امیر مسعود برومند و رایزنی های مرحوم دهداری ، چند تن از بازیکنان قبلی شاهین در ترکیب تیم دسته دومی پرسپولیس قرار گرفته و ترتیب یک مسابقه با تیم جم آبادان ( که در آن زمان تیم صاحب نامی بود ) را دادند و پس از آن تمامی اعضای شاهین به پرسپولیس پیوستند و محبوبیت شاهین بلند پرواز را به پرسپولیس هدیه نمودند.