باشگاه پرسپولیس در سال ۱۳۴۲ توسط علی عبده بنیان‌گذاری شد. این باشگاه در ابتدا در رشته‌های مختلف ورزشی فعالیت داشت، اما پس از انحلال باشگاه شاهین در سال ۱۳۴۶، بسیاری از بازیکنان شاهین به پرسپولیس پیوستند و این تیم به عنوان یک قدرت نوظهور در فوتبال ایران مطرح شد

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

پرسپولیس با رنگ قرمز شناخته می‌شود و لقب "ارتش سرخ" را دارد. نماد باشگاه یک شیر قرمز است که از سال ۱۳۸۶ به عنوان لوگوی رسمی باشگاه انتخاب شده است.