Валерий Бойко родился и вырос в селе Тургай Целиноградской области. С детства привык к труду. Работал токарем, затем водителем в родном совхозе, получил направление на рабфак Тамбовского института химического машиностроения. После был призван в армию, службу проходил в Подмосковье на командном пункте ПВО страны. После демобилизации поступил в Тамбовский институт, но через год перевелся в Целиноградский сельскохозяйственный институт на факультет электрификации.
Прожить на стипендию было сложно, поэтому после второго курса Валерий Бойко перевелся на заочное отделение и пошел работать в домоуправление слесарем, потом стал электриком. По мере получения образования прошел ступени главного инженера и начальника домоуправления. После получения диплома в 1986 году был назначен главным инженером треста жилищного хозяйства Целинограда. Через три года стал управляющим этим трестом, а в 1994 году перебрался в Омск.
Свою карьеру в нашем городе начал в МУП «Жилищное хозяйство и коммунальное обслуживание», где занимал должности ведущето диспетчера, начальника жилищного отдела, главного инженера, заместителя директора. После создания департамента городского хозяйства Омска стал в нем первым заместителем директора. Хорошо проявив себя в руководстве городским ЖКХ, в 2003 году Бойко пошел на повышение и был назначен начальником Главного управления жилищно-коммунального комплекса Омской области. После создания регионального правительства в 2004 году был утвержден министром строительства и жилищно-коммунального комплекса Омской области, а в мае 2005-го параллельно — заместителем председателя правительства.
Под руководством Валерия Бойко строительная отрасль в нашем регионе стала бурно развиваться, Омская область выбилась в лидеры в Сибирском федеральном округе по вводу в эксплуатацию жилья. Но развитие стройиндустрии остановил финансовый кризис, министру в авральном режиме пришлось решать проблемы замороженных строек и обманутых дольщиков. И решал он эти и другие многочисленные проблемы весьма эффективно, поэтому в ноябре 2009 года был назначен первым заместителем председателя правительства Омской области и оставил министерский пост.
Валерия Бойко отличает комплексный подход к любому делу. Как первый заместитель председателя правительства он курирует важнейшие стройки в регионе, еженедельно проводит на них оперативные совещания. Несмотря на высокую должность, никогда не допускает чванства к подчиненным и журналистам, не выпячивает свои заслуги, а просто четко и эффективно выполняет возложенные на него обязанности.
Стоит отметить, что Виктор Шрейдер в это же время в погоне за политическими дивидендами практически обрушил городское коммунальное хозяйство. У большинства опрошенных омичей и политологов есть уверенность в том, что Валерий Бойко, если примет решение баллотироваться в мэры, имеет высокие шансы быть избранным и наконец-то наведет порядок в городском хозяйстве, которое ему хорошо знакомо.