В.Тюльков родился в 1967 г в г Ишим Тюменской области. Окончил Тюменский государственный университет в 1991 г по специальности правоведение. В том же году начал службу в органах прокуратуры стажером Тюменской транспортной прокуратуры. В разное время работал заместителем тюменского авиатранспортного прокурора, заместителем Ленинского района Тюмени, тюменским транспортным прокурором, заместителем транспортного прокурора Екатеринбурга, первым заместителем прокурора Ханты-Мансийского автономного округа - Югры.
В последнее время занимал должность прокурора Ханты-Мансийского автономного округа - Югры.
Почетный работник прокуратуры Российской Федерации.