پرویز پرستویی در جوانی و پیش از اینکه بطور حرفه ای وارد عرصه بازیگری شود، دروازه بان تیم کارگران بود.
پرویز پرستویی در جوانی (دهه ۱۳۵۰) عاشق ورزش بود، به ویژه فوتبال. از این رو باشگاه کارگران و پست دروازهبانی را انتخاب کرد و مرحوم مهراب شاهرخی با دیدن پرستویی، او را به عنوان دروازهبان تیم جوانان انتخاب کرد.
پرویز پرستویی (نفر سوم نشسته از سمت راست) / عکس: پایگاه خبری تحلیلی ۵۹۸
پرستویی بازیگر فیلمهایی مثل «مرد عوضی»، «لیلی با من است»، «مارمولک»، «آژانس شیشهای»، «بید مجنون»، «پاداش سکوت» و «خرس» است.