Валентин Алексеевич Волков родился в 1951 году в городе Кизел Пермской области. Свою трудовую деятельность начал по окончании Черногорского горного техникума в институте «Сибгипрошахт» техником-электриком, после службы в Советской Армии работал электриком на Черногорском кирпичном заводе. После окончания Свердловского юридического института в 1976 году долгое время работал в органах прокуратуры Свердловской области. Потом был переведен в город Магадан, где работал прокурором города, затем – первым заместителем прокурора Магаданской области.

В Еврейскую автономную область он прибыл в декабре 2002 года, проработав в должности прокурора области 4,5 года. В июне 2007 года назначен приказом Генерального прокурора Российской Федерации на должность Дальневосточного транспортного прокурора, а 9 февраля 2009 года — первым заместителем прокурора Хабаровского края.

Государственный советник юстиции 3 класса.

Награжден нагрудными знаками «Почетный работник прокуратуры Российской Федерации», «За безупречную службу», именным огнестрельным оружием.