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

 براي نخستين فيلمش "ديار عاشقان" ديپلم افتخار بازيگر نقش مکمل را در دومين جشنواره فيلم فجر دریافت کرد.
گفتنی است,بهروز پرستويي فرزند پرويز پرستويي بازيگر سينما، تلويزيون است.