باشگاه ورزشی بولینگ عبده که بعدها به پرسپولیس تغییر نام یافت، با سرمایه‌گذاری شرکت سی.آر. سی و سهامداری علی عبده، محمد خاتمی و فاطمه پهلوی تأسیس شد و در ۱۹ آبان ۱۳۴۳ رسماً افتتاح گردید. این باشگاه فعالیت فوتبال خود را از همان سال در دسته دوم تهران آغاز کرد و پس از سه سال، به‌دلیل تغییر نظام لیگ و نتایج ضعیف، در سال ۱۳۴۶ به دسته سوم سقوط کرد. اما نقطه عطف در سال ۱۳۴۷ رقم خورد؛ علی عبده با سرمایه‌گذاری سنگین و خرید ستارگان، تیم را به دسته اول فوتبال تهران رساند. در همین سال، به‌خاطر تأخیر در لیگ تهران، مسابقه انتخابی برای جام باشگاه‌های آسیا برگزار شد که پرسپولیس با پیروزی بر تاج، عقاب، پاس و شهربانی قهرمان شد و به‌عنوان اولین نماینده ایران در آسیا حضور یافت. این حضور اما به دلیل کارشکنی مسئولان فرودگاه و تأخیر در رسیدن به بازی، با شکست مقابل تیم ژاپنی همراه شد و پرسپولیس در مرحله گروهی حذف گردید.