Виктор Борисович Христенко родился 28 августа 1957 года в Челябинске. Окончил Челябинский политехнический институт по специальности «экономика и организация строительства» и Академию народного хозяйства при Правительстве Российской Федерации. Доктор экономических наук.
В 1990 избран депутатом Челябинского городского Совета народных депутатов.
1991-1996 — заместитель губернатора Челябинской области.
В 1997 году назначен полномочным представителем президента РФ в Челябинской области.
С 1997 по 1998 занимает пост заместителя министра финансов.
1998 — назначен заместителем председателя правительства РФ, а затем первым заместителем министра финансов РФ.
С мая 1999 года — первый заместитель председателя правительства РФ.
В 2004 году стал и. о. председателя правительства. 9 марта того же года назначен Министром промышленности и энергетики Российской Федерации.
12 мая 2008 года назначен министром промышленности и торговли России.