پرویز پرستویی در 2 تیر 1334 در چالو، روستایی از توابع کبودر آهنگ به دنیا آمد. 3 سال داشت که به تهران مهاجرت کردند و در محله دروازه غار دوران کودکی و نوجوانی خود را گذراند. ابتدایی را در مدرسه صادقیه اسلامی در گمرک به پایان رساند.
او با دریافت 4 سیمرغ بلورین از جشنواره فیلم فجر به عنوان بهترین بازیگر مرد و دریافت نشان گواهینامه هنری در بین بازیگران رکوردار است.
سال 1348 اولین کار تئاتر خود را با نام ” ماجرای یک محل” بازی کرد. او فعالیت هنریش را با اجراهایی در مرکز رفاه، کاخ جوانان و کانون پرورش فکری شروع کرد و بعد از انقلاب با بازی در فیلم آژانس شیشه‌ای در نقش حاج کاظم به اوج رسید.
او فعالیت خود را در تلویزیون سال 1363 آغاز کرد و در مجموعه‌های امام علی، آوای فاخته، خاک سرخ، زیر تیغ و آشپزباشی خوش درخشید.