علی پروین در روز سوم مهر ۱۳۲۵ در تهران، محله بازار، کوچه غریبان به دنیا آمد.او پنجمین فرزند یک خانواده پرجمعیت ده نفره است. علاقه پروین به فوتبال از همان سال های کودکی شکل گرفت. در همان سالها خانواده اش به محله دولاب ( خیابان عارف) نقل مکان کردند. این جابجایی در افزایش علاقه او به فوتبال تاثیر بسزایی داشت زیرا محله دولاب به خاطر داشتن زمین های خاکی فراوان مثل زمین نادر، زمین منبع، زمین عارف و ... مورد توجه علاقه مندان به فوتبال بود.
وحید قلیچ پیشکسوت باشگاه پرسپولیس گفت: علی پروین بخاطر بدهی پسرش محمد، و اینکه خانه‌اش را از دست ندهد مجبور شد جلو خیلی‌ها سرخم کند و با آنها نهار بخورد.
