Родился в селе Адамовка Березанского района Николаевской области в семье колхозников. В 1963 году закончил Одесское ремесленное училище №9. В 1975-м - Днепропетровский инженерно-строительный институт (инженер-механик).  Карьера. 1963-1966, 1969 гг. - токарь Одесского завода им. Октябрьской революции.  1966-1968 гг. - служба в армии.  1969-1971 гг. - старший механик, Одесский политехнический институт.  1971-1975 гг. - учебный мастер, Днепропетровский инженерно-строительный институт.  1975-1984 гг. - мастер, прораб, старший прораб, главный инженер управления механизации, главный инженер треста Днепростроймеханизация (Днепропетровск).  1984-1986 гг. - руководитель треста Днепротяжстроймеханизация.  1986-1987 гг. - глава исполкома Бабушкинского райсовета Днепропетровска.  1987-1989 гг. - заместитель председателя, 1989-1991 гг. - председатель исполкома Днепропетровского городского совета.

Политик женат. Есть сыновья - Сергей и Вячеслав.

1990-1994 гг. - народный депутат Украины I созыва. Член Комиссии Верховной Рады по вопросам строительства, архитектуры и ЖКХ.  1991-1993 гг. - председатель Днепропетровского горсовета и горисполкома.  С апреля по сентябрь 1993-го - Министр Кабинета Министров Украины в правительстве Леонида Кучмы.  В сентябре-октябре 1993 года - вице-президент Украинской государственной строительной корпорации.  С октября 1993-го - заместитель главы правления кредитно-финансового союза Экспобанк.  С июля 1994 по июль 1997 гг. - Министр Кабинета Министров Украины в правительствах Виталия Масола, Евгения Марчука, Павла Лазаренко, Василия Дурдинца.  С июля 1997 по декабрь 1999 гг. - Премьер-министр Украины.  С декабря 2000 по июнь 2001 гг. - советник Президента Украины Л.Кучмы.  С июня 2001 по апрель 2002 гг. - Министр транспорта Украины в правительстве Анатолия Кинаха.  2002-2004 гг. - народный депутат Украины IV созыва (№6 в избирательном списке пропрезидентского блока За Единую Украину!). Глава Комитета Верховной Рады по вопросам строительства, транспорта ЖКХ и связи.  В 2006 году два месяца был заместителем главы КГГА и мэра Киева Леонида Черновецкого.  С 9 апреля 2010 года - советник Президента Украины Виктора Януковича.  После отставки с поста Премьер-министра занялся партийной работой. В 2000-2006 гг. - глава Народно-демократической партии. После неудачных для политика парламентских выборов 2006 года этот пост заняла Людмила Супрун.

Доктор технических наук. Заслуженный строитель Украины. Награжден орденом князя Ярослава Мудрого V, IV степеней (1999, 2002).

Нынешняя власть ничего не делает для выхода из кризиса. Такое мнение высказал бывший премьер-министр Украины Валерий Пустовойтенко сегодня на пресс-конференции, передает корреспондент MIGnews.com.ua.  Политик, в частности, заявил: Правительство нужно поменять на 80%, если не больше. Говоря более конкретно, Валерий Пустовойтенко выразил мнение, что сегодня в Кабмин нужно вернуть Игоря Митюкова. Он профессиональный министр финансов, к тому же политически незаангажирован, - отметил он. Кроме того, Виталий Гайдук вполне мог возглавить энергетический комплекс. Стоило бы сменить и министра транспорта.  Деятельность же премьер-министра Юлии Тимошенко Валерий Пустовойтенко прокомментировал так: Тимошенко, конечно же, пахарь - она и спит в Кабмине, и завтракает, и обедает. Но кто же повышает налоги в условиях кризиса? Мы в свое время наоборот освободили от налогов животноводство, создали 17 экономических зон.  Кроме того, Валерий Пустовойтенко выступает за внесение изменений в Конституцию Украины. Он, в частности, считает необходимым подчинить Кабинету Министров губернаторов и городскую власть. Не дай Бог в мое время какой-то из губернаторов не приехал на Кабмин - он бы тут же лишился своей должности, - вспоминает времена своего премьерства Валерий Пустовойтенко.  Коснулся Валерий Пустовойтенко и темы экономического кризиса, отметив, что и его он коснулся: Я получаю пенсию, которая сегодня сократилась на 50%. Думаю, в какой-то мере в кризисе виноват и Президент. Ведь правительство действительно не влияет на политику НБУ.