همه علی پروین را با تیم پرسپولیس و پیراهن قرمز می‌شناسند. او سال‌ها به عنوان بازیکن و مربی در تیم پرسپولیس حضور داشته و به افتخارات فراوانی هم دست پیدا کرده است.
اسطوره قرمزها، اما پیش از حضور در پرسپولیس سابقه بازی برای کیان و پیکان را هم در کارنامه خود دارد.