Виктор Томенко родился в 1971 году в Норильске. После окончания местного индустриального института в 1988 году, работал на металлургических предприятиях, занимал руководящие посты в ОАО «ГМК «Нoрильский никель». В 2010 был назначен вице-премьером правительства Красноярского края.
С 2012 года возглавлял правительство Красноярского края. 30 мая 2018 года указом президента РФ Владимира Путина назначен врио губернатора Алтайского края. 9 сентября 2018 победил на губернаторских выборах. Женат, есть дoчь. Виктор Петрович увлекается различными видами спорта, в частности баскетболом.