علي پروين [وب‌سايت شخصي] فوتبال را از مقطع جوانان و با تيم كيان شروع كرد. مربي پروين در اين تيم منصور امير آصفي بود. در سال 46 از سوي رايكوف به تيم ملي جوانان دعوت شد و تا پايان دوران حرفه‌اي خود هميشه يكي از بازيكنان ثابت تيم ملي بود.

پروين پس از تيم كيان فوتبال را در تيم پيمان ادامه داد اما با انحلال اين تيم دوران بازيگري پروين در تيمي كه خانه او به شمار مي‌رود شروع شد: پرسپوليس

خود او در مورد پيوستن به پرسپوليس مي‌گويد: يك‌ روز درخانه‌ نشسته‌ بوديم‌ كه‌ همايون‌ بهزادي‌ و دكتربرومند به‌ سراغم‌ آمدند و به‌ خاطر آنها با پرسپوليس‌ قرارداد امضا كردم‌.
پروين در بازي‌هاي جام‌جهاني 1978 كاپيتان تيم ملي ايران بود.

خود او اما بهترين بازي عمر حرفه‌اي فوتبال خود را بازي‌هاي مقدماتي جام جهاني 1978 مي‌داند: بهترين‌ بازي‌ عمرم‌ با استراليا در پيكارهاي‌ مقدماتي‌ جام‌ جهاني‌1978 بود كه‌ در ورزشگاه‌ آزادي‌ برگزار شد و بازي‌، با پاس‌ گل‌ من‌ (1 بر صفر) به‌ سود ما تمام‌ شد.

آخرين حضور رسمي پروين در ميادين فوتبال به بازي پرسپوليس و دارايي به تاريخ 27 تير ماه 1366 باز‌مي‌گردد.