پرویز پرستویی در سال ۱۳۳۴ در روستای چارلی از توابع بخش کبودرآهنگ، یکی از شهرهای استان همدان، متولد شد. پدرش کشاورز بود و زمانی که پرویز ۳ ساله بود به تهران مهاجرت کرد. دوران کودکی و نوجوانی را در یک خانه اجاره‌ای کوچک در محله دروازه غار سپری کرد. او در مدرسه صادقیه اسلامی در کوچه گمرک تحصیلات ابتدایی خود را به پایان رساند . مدتی به ورزش علاقه نشان داد و دروازه بان تیم باشگاه کارگران بود. با انتخاب سر مربی مهراب شاهرخی به عنوان دروازه بان تیم جوانان انتخاب شد. پس از این زمان به مرکز رفاه نازی آباد رفت و شروع به آموختن تاتر کرد. در سال ۱۳۴۸ اولین نقشش را درنمایشنامه ای به کارگردانی پرویز احمدی نژاد به نام «ماجرای یک محله» بازی کرد. در سال ۵۴ جایزه نقش اوّل کاخ جوانان را برای بازی در نمایش «تسلیم شدگان» کسب کرد. پرویز پرستویی در سال ۱۳۶۰ و زمانی که ۲۶ سال سن داشت به عنوان منشی در دادگستری تهران مشغول به کار شد، امّا پس از مدتی به خاطر ناهمخوانی این شغل با روحیاتش به اداره تاتر رفت و تا پایان در آنجا مشغول به کار شد