В.А.Максименко родился в 1959 году в х.Шевченко Краснодарского края.

Свою трудовую деятельность он начал в 1978 году слесарем-комплектовщиком на Ейском заводе «Аттракцион». В 1981 году поступил в Кубанский государственный университет.

В 1986 году, став дипломированным специалистом, В.А.Максименко был принят стажером старшего следователя прокуратуры г.Майкопа Адыгейской автономной области, затем работал старшим следователем прокуратуры г.Майкопа, старшим следователем, прокурором-криминалистом прокуратуры Адыгейской автономной области, старшим следователем следственной части прокуратуры Краснодарского края, прокурором Тбилисского района Краснодарского края, прокурором Западного административного округа г.Краснодара, заместителем прокурора Краснодарского края.

В 2001 году назначен на должность начальника управления Генеральной прокуратуры Российской Федерации в Южном Федеральном округе.

В 2002 году назначен на должность начальника отдела Генеральной прокуратуры Российской Федерации в Центральном федеральном округе.

В 2004 году назначен на должность заместителя начальника Главного управления по надзору за процессуальной деятельностью органов прокуратуры, МВД, ФСКН, ФТС и юстиции.

В 2005 году назначен на должность начальника Главного управления Генеральной прокуратуры Российской Федерации в Южном федеральном округе.

16 ноября 2006 года приказом Генерального прокурора Российской Федерации В.А.Максименко назначен на должность прокурора Нижегородской области.

Классный чин – государственный советник юстиции 2 класса.

Почетные звания – «Почетный работник прокуратуры Российской Федерации», «Заслуженный юрист Российской Федерации»