Валерий Радченко родился 3 декабря 1965 года в г. Славянске Донецкой области. В 1999 году окончил Донецкий институт внутренних дел МВД Украины. Службу в органах внутренних дел начал в феврале 1987 в должности младшего инспектора отделения уголовного розыска Славянского городского отдела внутренних дел УМВД в Донецкой области. С февраля 1999 года - начальник отдела уголовного розыска Славянского районного отдела милиции в Донецкой области. Впоследствии занимал должности заместителя и первого начальника Славянского районного отдела МВД, начальника Краматорского городского отдела милиции.

В апреле 2010 года Радченко был назначен первым заместителем начальника Управления МВД Украины в Николаевской области. В январе 2012 года был переведен на должность первого заместителя начальника Главного управления МВД Украины в Крыму, а в феврале 2013 назначен на должность начальника Управления МВД в Севастополе.