Родом он из Омска, Чернолучинской зоны. В 11 лет вдруг захотел стать актером, но мама, не считая актерскую профессию профессией вообще, настояла на поступлении Виктора в техникум транспортного строительства. Но Виктор Леонов все же мечтал о сцене, несколько раз пытался уйти из техникума, который все же пришлось закончить, а потом и отработать положенные три года по

специальности. И в 25 лет Виктор Иванович поступает в Новосибирское театральное училище. Мечтая стать драматическим актером, по ряду причин поступил на отделение по подготовке актеров-кукловодов. После окончания училища работал в театах кукол Ростова-на-Дону, Кургана, Вологды, приехал в Омск, но на сцене театра родного города проработал лишь 2 года. Скромная актерская зароботная плата вынудила искать более доходное место. И 6 лет он проработал на заводах города.
Но непреодолимая тяга к сцене вновь привела его в театр кукол. И вот уже 10 лет отыграл он на сцене театра куклы, актера, маски "Арлекин". Его роли разноплановы, запоминающиеся: Король, Придворный ("Золушка"), Рассказчик ("Принцесса и горбун"), Супное дерево, Бобер ("Жуткий господин Ау"), Умелец народный - певец благородный ("По щучьему велению"), Король Бобеш ("Синяя Борода") и другие.