پروین دوران حرفه ای اش را با تیم کیان در سن 20 سالگی آغاز کرد و در سال 1347 نیز به تیم پیکان پیوست. او از سال 1349 تا 1366 نیز بطور مداوم در پرسپولیس بازی کرد. نکته جالب اینکه پروین در سن 25 سالگی عضو تیم جوانان ایران در مسابقات آسیا بود؛ مسابقاتی که حداکثر سن بازیکنان باید 20 سال باشد! این عکس مربوط سال 1342 و 17 سالگی علی پروین است که با تیم آموزشگاهی اش در یک بازی دوستانه حضور یافته است.