پرویز تناولی در فروردین ماه سال 1316 در خانواده‌ای متوسط در تهران به دنیا آمد. او از کودکی به هنر و موسیقی علاقمند بود. ویالون می‌نواخت و با تاسیس هنرستان هنرهای زیبا در تهران، در دهه 30 شمسی در رشته مجسمه‌سازی وارد هنرستان هنرهای زیبای تهران شد.

بعد از گذراندن دوره مجسمه‌سازی در هنرستان هنرهای زیبا دو بار برای ادامه تحصیل به ایتالیا سفر کرد. اولین سفرش به ایتالیا در سال 1335 بود و در آکادمی هنرهای زیبای شهر کارارا مشغول به تحصیل شد و بعد از مدتی برای تامین هزینه‌ی ادامه تحصیلش به ایران بازگشت.

چند ماهی که در ایران بود، نمایشگاه‌هایی از آثارش برگزار کرد و توانست از مهرداد پهلبد (وزیر فرهنگِ آن زمان) بورسی برای ادامه تحصیلش در ایتالیا بگیرد و مجددا راهی ایتالیا شد و این بار به میلان رفت و نزدیک به 2 سال در آکادمی بررا (Brera) نزد مارینو مارینی (مجسمه‌ساز مشهور ایتالیایی) آموزش دید. در سال 1338 دیپلمش را با کسب مقام اول دریافت کرد و با رتبه‌ی برتر از آکادمی بررا فارغ‌التحصیل شد.