Виктор Алексеевич Проскурин родился в казахско-русской семье в Казахстане, где родители были в командировке. Вскоре после рождения мальчика, семья вернулась в Москву. В детстве Виктор мечтал о клоунской карьере, но с поступлением в цирковую школу не сложилось. В подростковом возрасте Проскурин учился в литературном кружке и театральной студии. Талантливого шестнадцатилетнего парня заметили и предложили сняться в фильме «Орлята Чапая», вышедшем в 1968 году. После съемок Виктор не стал возвращаться в среднюю школу, получил аттестат уже в вечерней школе, параллельно работая на фабрике. Он планировал получить актерское образование во МХАТе или Щепкинском театральном училище, но в итоге поступил только в Щукинское училище со второго раза. Играл на сцене театра «Ленком» и театра им. Ермоловой.