پرویز پرستویی در سال ۱۳۳۴ در روستای روئین از توابع اسفراین در خراسان شمالی به دنیا آمد. او فعالیت هنری خود را از تئاتر آغاز کرد و در سال ۱۳۶۰ با فیلم "Legitimate" به کارگردانی Mohsen Makhmalbaf وارد سینما شد.
پرستویی در طول دوران فعالیت حرفه‌ای خود در بیش از ۷۰ فیلم سینمایی و سریال تلویزیونی به ایفای نقش پرداخته است. برخی از آثار شاخص او عبارتند از: "Leily Is with Me"، "The Glass Agency"، "Mum's Guest"، "The Lizard" و "Today". همکاری او با کارگردانان مطرح ایرانی مانند Dariush Mehrjui، Rasoul Mollagholipour و Kamal Tabrizi باعث خلق نقش‌های ماندگاری شده است.
پرستویی توانایی خود را در ایفای نقش‌های متنوع نشان داده و از کمدی تا درام اجتماعی را تجربه کرده است. بازی او در فیلم "The Lizard" به کارگردانی Kamal Tabrizi توجه منتقدان را جلب کرد و جوایز متعددی را برای او به ارمغان آورد.
علاوه بر بازیگری، پرستویی در زمینه دوبله نیز فعالیت داشته و صدای خود را به شخصیت‌های کارتونی و انیمیشنی قرض داده است. او همچنین در چند فیلم کوتاه و مستند حضور داشته است.
پرستویی با حضور در جشنواره‌های داخلی و بین‌المللی، جوایز متعددی را کسب کرده است. او در سال‌های اخیر در فیلم‌هایی مانند "Castle of Dreams" و "The Warden" نقش‌آفرینی کرده که مورد استقبال مخاطبان قرار گرفته‌اند.
