Владимир Колокольцев родился 11 мая 1961 года в Пензенской области. В милиции с 1982 года. В 1989-м окончил Высшее политическое училище МВД СССР. Работал оперуполномоченным в структурах ГУВД Москвы. С 2001 года – начальник отдела оперативно-розыскного бюро Центрального регионального управления по борьбе с оргпреступностью при ГУБОП МВД России, в 2003 году назначен замначальника бюро. В январе 2007 возглавил Орловское УВД. 9 апреля 2009 года приказом президента переведен в департамент уголовного розыска МВД России.