В 1993 году Виктор Томенко окончил Норильский индустриальный институт по специальности «Экономика и управление в цветной металлургии», инженер-экономист. Трудовую карьеру начал на заводе с должности аппаратчика-гидрометаллурга 1-го разряда. 

В ноябре 2001 года стал заместителем гендиректора по экономике и финансам в Заполярном филиале ОАО «ГМК „Норильский никель“», позже стал первым заместителем гендиректора. В 2004 году возглавил филиал.

На госслужбу перешел в марте 2010 года. До декабря 2011 года был заместителем губернатора Красноярского края — заместителем председателя правительства Красноярского края.

30 мая 2018 года указом президента Российской Федерации Владимира Путина назначен временно исполняющим обязанности губернатора Алтайского края.

9 сентября 2018 года на досрочных выборах избран губернатором Алтайского края.

Источник фото: пресс-служба губернатора