نام علی پروین به عنوان سلطان رکوردهای دست‌نیافتنی در تاریخ باشگاه پرسپولیس به چشم می‌خورد و حدنصاب‌های این بازیکن پیشین پس از چند دهه دست نخورده باقی‌مانده است. مهم‌ترین رکورد تاریخ این باشگاه به نام علی پروین بود. این بازیکن در تیر 1366 به دوران بازیگری خود با انجام 279 بازی رسمی خاتمه داد و تا نزدیک به ۴۰ سال این رکورد را در اختیار داشت تا اینکه امید عالیشاه پس از سال‌ها حضور در پرسپولیس با ۲۸۰ بازی، این رکورد مهم را به نام خود زد.