Валерий Бойко родился 8 апреля 1958 года. После школы, с 1977 по 1979 года проходил службу в армии. Затем, до 1985 года получал высшее образование в Казахском агротехническом университете имени С. Сейфуллина по программе «Электрификация сельского хозяйства», по специальности инженер-электрик.
Трудовая деятельность Бойко началась в 1982 году в Городском жилищном управлении города Астана Республики Казахстан, где работал до 1994 года. За время работы прошел путь от рядового сотрудника до управляющего треста жилищного хозяйства.
С 1994 по 1997 года занимал пост Главного инженера, затем Директора в Муниципальном Унитарном Предприятии «Жилищное хозяйство и коммунальное обслуживание» города Омск.
В 1998 году Валерия Петровича назначили на должность Первого заместителя Директора Муниципального Учреждения «Управление благоустройства и жилищно-коммунального обслуживания города Омск».
С 1998 по 2001 года работал в Администрации города Омск. Занимал пост заместителя Директора Департамента и Начальника отдела развития теплоэнергетики, водопроводно-канализационного, газового хозяйства и новых технологий Департамента управления системой жизнеобеспечения города; Первого заместителя и заместителя Директора Департамента городского хозяйства администрации города Омск.
В 2003 году Валерия Бойко назначили Начальником Главного управления жилищно-коммунального комплекса Омской области.
В 2004 году избран Министром строительства и жилищно-коммунального комплекса Омской области. С 2005 по 2009 года занимал должности заместителя Председателя Правительства и Министра строительства и ЖКХ области.
Продолжив образование, в 2007 году получил второе высшее образование в Российской академии государственной службы при Президенте Российской Федерации по программе «Государственное и муниципальное управление».
С 2009 по 2012 года являлся Первым заместителем Председателя Правительства области.
В июле 2012 года Валерия Петровича назначили Генеральным директором Акционерного общества «Группа компаний «Титан».