فعاليت هنري را از سال 1348 با اجراي نمايش در مراكز رفاه، كاخ جوانان و كانون پرورش فكري كودكان و نوجوانان آغاز كرد.
در سال 1353 براي بازي در نمايش « دكه » و يك سال بعد براي بازي در نمايش « تسليم شدگان » جايزه كاخ جوانان را گرفت.
براي نخستين فيلمش « ديار عاشقان » ديپلم افتخار بازيگر نقش دوم را در دومين جشنواره فجر گرفت.
او همچنين برنده ديپلم افتخار بهترين بازيگر نقش اول مرد در چهاردهمين جشنواره فيلم فجر براي فيلم « ليلي با من است » و برنده سيمرغ بلورين بهترين بازيگر نقش اول مرد در شانزدهمين جشنواره فيلم فجر براي فيلم « آژانس شيشه اي » شد.
بازي زيباي او در فيلم « موميايي 3 » تحسين همگان را در هجدهمين جشنواره فيلم فجر برانگيخت.
سال 1380 سال خوبي براي او نبود. فيلم « آب و آتش » با بازي نه چندان دلچسب و انتخاب نامناسب او و فيلم تكه پاره شده « موج مرده » با تكرار نقش حاج كاظم « آژانس شيشه اي » چهره موفقي از پرويز پرستويي به جا نگذاشت.
پرويز پرستويي در سال 1381 فيلم نچندان موفق « عزيزم من كوك نيستم » را با بازي خوبش بر پرده سينماها داشت كه در همان سال يكي از دو جايزه بهترين بازيگر مرد را از « جشن ماهنامه دنياي تصوير » دريافت كرد.
پرويز پرستويي در سال 1382 بار ديگر چشمها را به سوي خود خيره كرد. بازي معركه و ماندگار او در نقش « رضا مارمولك » در فيلم « مارمولك » (كمال تبريزي) سيمرغ بلورين ويژه هيئت داوران جشنواره بيست و دوم فيلم فجر (بهمن 1382) و تنديس بهترين بازيگر نقش اول مرد هشتمين جشن خانه سينما (شهريور 1383) را براي او به ارمغان آورد.
فيلمهاي سينمايي:
- ديار عاشقان (حسن كاربخش، 1362)
- پيشتازان فتح (1362)
- سازمان 4 (1366)
- شكار (مجيد جوانمرد، 1366)
- حكايت آن مرد خوشبخت (رضا حيدرنژاد، 1369)
- مار (مجيد جوانمرد، 1370)
- آدم برفي (داود ميرباقري، 1373)
- ليلي با من است (كمال تبريزي، 1374)
- مهرمادري (كمال تبريزي، 1376)
- رواني (داريوش فرهنگ، 1376)
- آژانس شيشه اي (ابراهيم حاتمي كيا، 1376)
- مرد عوضي (محمدرضا هنرمند، 1377)
- روبان قرمز (ابراهيم حاتمي كيا، 1377)
- شوخي (همايون اسعديان، 1378)
- عشق شيشه اي (رضا حيدرنژاد، 1378)
- موميايي 3 (محمدرضا هنرمند، 1378)
- موج مرده (ابراهيم حاتمي كيا، 79-1378)
- آب و آتش (فريدون جيراني، 79-1378)
- عزيزم من كوك نيستم (محمدرضا هنرمند، 1380)
- ديوانه اي از قفس پريد (احمدرضا معتمدي، 1381)
- دوئل (احمدرضا درويش، 1381)
- بانوي من (يدالله صمدي، 1381)
- دوئل (احمدرضا درويش، 1381)
- مارمولك (كمال تبريزي، 1382)
- بيد مجنون (مجيد مجيدي، 1383)
- به نام پدر (ابراهيم حاتمي كيا، 1384)
مجموعه هاي تلويزيوني:
- امام علي (ع) (مجموعه - داود ميرباقري - 1370)
- آواي فاخته (مجموعه - بهمن زرين پور - 1375)
- زير چتر خورشيد (مجموعه - بهمن زرين پور - 1376)
- خاك سرخ (مجموعه - ابراهيم حاتمي كيا - 80/1379)
- زير تيغ (مجموعه - محمدرضا هنرمند - 1385)