اين باشگاه در ابتدا در بولينگ و چند رشته ورزشي ديگر فعاليت ميكرد تا اينكه در سال 1346، با منحل شدن باشگاه شاهين، بازيكنان اين تيم به صورت دستهجمعي به پرسپوليس پيوستند و پرسپوليس كنوني كمكم شكل و شمائل يك باشگاه واقعي را به خود گرفت. از آن زمان تا امروز، پرسپوليسيها در رقابتهاي زيادي به ميدان رفتند و جامهاي فراواني را به ويترين افتخاراتشان اضافه كردند. جام منطقهاي، ليگ تخت جمشيد، ليگ قدس، ليگ آزادگان، ليگ برتر، جام حذفي، جام باشگاههاي تهران، جام در جام آسيا، جام باشگاههاي آسيا، ليگ قهرمانان آسيا و... نام تورنمنتهايي است كه در آن، سرخپوشان تهراني شركت كردهاند.
از آن زمان تا به حال، سرخپوشان در تورنمنتهاي مختلفي صاحب قهرماني شدهاند. به عنوان مثال 10 بار قهرماني در ليگهاي مختلف داخلي را جشن گرفتهاند و 5 قهرماني در جام حذفي دارند. قهرماني در جام در جام باشگاههاي آسيا را نيز در ويترين خود ميبينند. همچنين آنها در جام وحدت، جام دوستي شارجه و جام ولايت نيز به قهرماني رسيدهاند و به تازگي نيز، قهرمان سوپرجام فوتبال ايران شدند تا هديه جديدي براي تالار افتخارات خود ببرند.