Владимир Валентинович Кузьменко родился в 1961 году в г. Калач Воронежской области, образование высшее юридическое, в 1987 году окончил Воронежский ордена Ленина государственный университет имени Ленинского комсомола.
Свою трудовую деятельность в органах прокуратуры начал в 1987 году стажером на вакантной должности помощника прокурора Панинского района Воронежской области, затем назначен старшим помощником прокурора Панинского района. В период с 1990 года по 1992 год был судьей Орловского районного суда Орловской области. С августа 1992 года по ноябрь 2007 года работал на различных должностях в прокуратурах Орловской и Тульской области, а с 30.11.07 приказом Генерального прокурора Российской Федерации назначен заместителем прокурора Орловской области.
За добросовестное исполнение служебного долга поощрялся Генеральным прокурором Российской Федерации, прокурором Воронежской области и неоднократно прокурором Орловской области.
Приказом Генерального прокурора Российской Федерации от 4 сентября 2008 года № 980-к старший советник юстиции Кузьменко В.В. назначен первым заместителем прокурора Ростовской области.