پرویز پرستویی در سال 1334 در روستای چالو از توابع مناطق ترک‌نشین استان همدان ،شهرستان کبودرآهنگ، متولد شد.^[1] پدرش کشاورز بود و زمانی که پرویز 3 ساله بود به تهران مهاجرت کرد. دوران کودکی و نوجوانی را در یک خانه اجاره‌ای کوچک در محله دروازه غار سپری کرد. او در مدرسه صادقیه اسلامی در کوچه گمرک تحصیلات ابتدایی خود را به پایان رساند. مدتی به ورزش علاقه نشان داد و دروازه بان تیم باشگاه کارگران بود. با انتخاب سر مربی مهراب شاهرخی به عنوان دروازه بان تیم جوانان انتخاب شد. پس از این زمان به مرکز رفاه نازی آباد رفت و شروع به آموختن تاتر کرد. در سال 1348 اولین نقشش را درنمایشنامه‌ای به کارگردانی پرویز احمدی نژاد به نام «ماجرای یک محله» بازی کرد. در سال 54 جایزه نقش اوّل کاخ جوانان را برای بازی در نمایش «تسلیم شدگان» کسب کرد. پرویز پرستویی در سال 1360 و زمانی که 26 سال سن داشت به عنوان منشی در دادگستری تهران مشغول به کار شد، امّا پس از مدتی به خاطر ناهمخوانی این شغل با روحیاتش به اداره تاتر رفت و تا پایان در آنجا مشغول به کار شد.^[2] برای نخستین فیلمش "دیار عاشقان" دیپلم افتخار بازیگر نقش مکمل را در دومین جشنواره فیلم فجر دریافت کرد.