Валерий Николаевич Потапенко родился 10 июня 1958 года в Таджикской ССР. В 1980 году окончил Таджикский государственный университет имени Ленина. Там же работал младшим научным сотрудником до 1982 года.
В 1982-1992 годах занимал ряд должностей в КГБ Таджикской ССР. В 1992-2004 годах работал в Управлении ФСБ РФ по Санкт-Петербургу и Ленинградской области, в частности, возглавлял Выборгский отдел ФСБ.
С августа 2004 года - главный федеральный инспектор в Ненецком автономном округе. С июня 2006 года - и.о. главы администрации Ненецкого автономного округа.
Женат, имеет двоих детей.
Хобби - рыбалка.
Фото Алексея Голенищева