Валерий Голенко родился 6 мая в 1958 г. в г. Миллерово Ростовской обл. РФ.
Закончил Киевский институт инженеров гражданской авиации. По специальности инженер.
В.Голенко работал секретарем комитета комсомола авиаотряда, первым секретарем Ворошиловградского горкома комсомола, директором ряда предприятий.
С 1996 г. - помощник первого заместителя главы Луганской облгосадминистрации.
1998-2006 гг. - заместитель председателя Луганского областного совета.
1987-1994 гг. - депутат Луганского горсовета, 1998-2010 гг. - депутат Луганского облсовета.
Указом Президента от 18 марта в 2010 г. В.Голенко назначен главой Луганской областной государственной администрации.