Володимир Кривобок родом з Полтавщини, міста Кременчку. В Харківську область потрапив в кінці 1990х років. За часі радянської Перебудови дослужився до посади прокурора Полтавської області. За президентства Леоніда Кучми вісім років працював головним прокурором: два роки у Донецькій області, а протягом 1997-2004 років - у Харківській області.
У Володимира Кривобока безліч регалій та відзнак. Нагороджений медалями ''Ветеран праці'', ''За мужність в охороні державного кордону України'', ''10 років Внутрішніх військ МВС України'', ''10 років міліції України'', орденами Святого Рівноапостольного князя Володимира III і II ступенів, ''Різдво Христове-2000'' II ступеня. Його визнавали лауреатом премії "Харків'янин року" та "Харків'янин століття".
Він також є кандидатом юридичних наук, заслуженим юристом України, і, як донька, доцентом Національного юридичного університету імені Ярослава Мудрого.
Під час виборів міського голови Володимир Кривобок відкрито
підтримував Геннадія Кернеса, а у 2012 році як Голова Харківької обласної організації "Союз юристів України"
вручав йому орден «За заслуги» ІІІ ступеню, яким Кернеса
нагородив Віктор Янукович за успішне проведення футбольного турніру Євро-2012.
Зараз Володимир Кривобок бореться з корупцією в регіоні, входячи до складу Харківського регіонального антикорупційного комітету, який був
створений розпорядженням Харківської ОДА в квітні 2015.