Виктор Христенко родился 28 августа 1957 года в г. Челябинске. Окончил Челябинский политехнический институт, Академию народного хозяйства при Правительстве Российской Федерации. Кандидат экономических наук.

1979 - 1990 гг. - инженер, заведующий лабораторией, старший преподаватель, доцент кафедры экономики машиностроения Челябинского политехнического института.

1990 - 1991 гг. - председатель постоянной комиссии, первый заместитель председателя комитета экономики, председатель комитета по управлению имуществом Челябинского горисполкома, заместитель председателя Челябинского горисполкома.

1991 - 1994 гг. - заместитель Главы администрации Челябинской области, председатель Комитета экономики администрации Челябинской области.

1994 - 1996 гг. - первый заместитель Главы администрации Челябинской области.

1997 - 1997 гг. - полномочный представитель Президента РФ в Челябинской области.

 С июля 1997 г. - заместитель министра финансов Российской Федерации. В аппарате министерства финансов курировал Департамент территориальных бюджетов, "Финансовую газету".

В апреле 1998 года указом президента назначен на пост заместителя председателя правительства РФ.

28 сентября указом президента освобожден от должности вице-премьера.

В октябре 1998 года постановлением правительства назначен первым заместителем министра финансов РФ.

В мае 1999 года вошел в состав правительства, сформированного Сергеем Степашиным, в качестве первого заместителя главы кабинета по контролю за финансовой политикой.

18 августа 1999 года назначен на должность первого заместителя Председателя правительства РФ.

В январе 2000 года назначен на должность заместителя Председателя правительства РФ.

В мае 2000 года назначен на должность заместителя Председателя правительства РФ в кабинете Михаила Касьянова.

В апреле 2003 года распоряжением председателя Правительства РФ о перераспределении обязанностей между вице-премьерами за Христенко были закреплены вопросы федеративных отношений, регионального развития и местного самоуправления; регулирования деятельности естественных монополий; политики ценообразования на товары и услуги естественных монополий; развития и деятельности ТЭК, реформирования электроэнергетики и энергосбережения; транспортной политики и структурной реформы железнодорожного транспорта; недропользования; ЖКХ.

24 февраля 2004 года указом Президента РФ отправлен в отставку в составе Правительства Михаила Касьянова. До назначения нового премьер-министра 5 марта исполнял обязанности Председателя Правительства РФ.

9 марта 2004 года указом Президента РФ назначен на пост министра промышленности и энергетики в Правительстве Михаила Фрадкова. В мае 2004 года после вступления в должность избранного на следующий срок Президента РФ Владимира Путина вновь назначен на пост министра промышленности и энергетики РФ.

Член совета директоров ОАО "КамАЗ" и АО "Магнитогорский металлургический комбинат". Председатель Совета директоров Агентства по реструктуризации кредитных организаций (АРКО) (в августе 1999 года сменил на этом посту главу ЦБ Виктора Геращенко.)

Женат. Имеет троих детей (сын и две дочери).

Увлекается фото- и видеосъемкой.