ויקטור פולטרוביץ' נולד בשנת 1937 במוסקבה למשפחהיהודית. הוריו היו מהנדסים. לאחר סיום בית הספר פולטרוביץ' החל ללמוד במכון לגז ונפט במוסקבה. במהלך שנת הלימודים השלישית הופסקו לימודיו בגלל "רמה פוליטית ירודה", כמו כן סולק משורות הקומסומול. לאחר שנה פולטרוביץ' הורשה לחזור ללימודים ולאחר סיומם עבד כמהנדס במכון לאוטומציה של תעשיית הגז והנפט. הוא סיים את אוניברסיטת מוסקבה בלימודי ערב במתמטיקה. לאחר קבלת התואר הנוסף התקבל לעבודה במכון למתמטיקה וכלכלה של האקדמיה למדעים. בשנת 1990 סיים עבודת דוקטורט, ובאותה שנה עבד כשנה באוניברסיטת פנסילבניה.
פולטרוביץ' הוא מומחה בתחום אקונומטריקה ויישומים מתמטיים בכלכלה. על פעילותו הוא זכה במספר פרסים. הוא לימד באוניברסיטת מוסקבה אותה עזב בשנת 2004 עם דרגת פרופסור.