پرسپولیس باشگاهی بود که در دی ماه سال 1342 به دست علی عبده بنا شد و در آن رشته های بولینگ، والیبال، بسکتبال فعال بود.
عبده از آمریکا به ایران آمده بود و در جامعه ورزشی این کشور در رشته بوکس صاحب عنوان قهرمانی شده بود. وی مدت ها اندیشه ایجاد تیم فوتبال پرسپولیس را با خود داشت و تیم فوتبالی را ایجاد کرده بود که تیم ضعیفی در رده دوم باشگاه های کشور محسوب میشد. از اعضای محبوب و ماندگار آن محمود خوردبین را می توان نام برد.
پس از انحلال باشگاه شاهین با درایت امیر مسعود برومند و رایزنی های مرحوم دهداری، چند تن از بازیکنان قبلی شاهین در ترکیب تیم دسته دومی پرسپولیس قرار گرفته و ترتیب یک مسابقه با تیم جم آبادان که در آن زمان تیم صاحب نامی بود را دادند. پس از
آن تمامی اعضای شاهین به پرسپولیس پیوستند و محبوبیت شاهین بلند پرواز را به پرسپولیس هدیه نمودند.