Владимир Александрович Колокольцев родился 11 мая 1961 года в городе Нижний Ломов Пензенской области в семье рабочего. Русский.
Работал водителем погрузчика, затем машинистом насосной установки в котельном цехе фанерного завода "Власть труда" Пензенской области.
1979 -1981 - срочная военная служба, погранвойска на границе с Афганистаном.
В 1982 году поступил на службу в органы внутренних дел в отдел милиции по охране дипломатических представительств иностранных государств, аккредитованных в Москве.
В 1984 году назначен командиром взвода отдельного батальона патрульно-постовой службы милиции УВД Гагаринского райисполкома
1985-1989 гг. - курсант Высшего политического училища имени 60-летия ВЛКСМ МВД СССР, окончи с отличием
С 1989 г. - служит в ОВД оперуполномоченным отдела уголовного розыска УВД Кунцевского райисполкома Москвы. Позднее был назначен заместителем начальника 20-го отделения милиции Москвы, затем — начальником 8-го отделения милиции.
В 1992 году перешёл в Управление уголовного розыска на должность старшего оперуполномоченного 2-го отдела УУР ГУВД Москвы.
В 1994 году, будучи начальником 108-го отделения милиции Москвы, Владимир Колокольцев снялся в эпизодической роли оперативного уполномоченного в детективном фильме "На углу, у Патриарших". В фильме его персонаж в присутствии понятых поздравляет следователя из 108 отделения милиции (Игорь Ливанов), что не будет "висяка", так как покойный, обнаруженный на месте происшествия, является самоубийцей, а не жертвой убийства.
В 1995 году назначен на должность начальника отдела управления уголовного розыска 2-го РУВД Центрального административного округа.
В 1997 году стал начальником 4-го регионального отдела РУОП по Москве при МВД России. В 1999 году назначен на должность начальника регионального Оперативно-розыскного бюро по Юго-Восточному административному округу Центрального регионального управления по борьбе с организованной преступностью при Главном управлении по борьбе с организованной преступностью МВД России.
В 2001 году назначен начальником 3-го отдела оперативно-розыскного бюро главного управления МВД России по Центральному федеральному округу.
В 2003 году назначен заместителем начальника оперативно-розыскного бюро главного управления МВД России по Центральному федеральному округу.
В январе 2007 года назначен начальником Управления внутренних дел по Орловской области. В период его работы в области были предъявлены обвинения двум первым вице-губернаторам Виталию Кочуеву и Игорю Сошникову, а также нескольким главам подразделений областной администрации. Также были арестованы и приговорены к тюремному заключению некоторые активные участники так называемой "воробьёвской" ОПГ. В апреле 2009 года назначен первым заместителем начальника Департамента уголовного розыска МВД России.
7 сентября 2009 года указом президента России назначен начальником Главного управления внутренних дел Москвы. Колокольцев сменил отправленного в отставку Владимира Пронина. Ранее, 28 апреля, Пронин был снят с должности после того, как начальник ОВД "Царицыно" Денис Евсюков устроил стрельбу в московском супермаркете.
10 июня 2010 года присвоено звание генерал-лейтенант милиции.
24 марта 2011 г.- присвоено звание генерал-лейтенанта полиции, и он назначен на должность начальника Главного управления МВД России по г. Москве. Этим же указом он освобождён от должности начальника ГУВД г. Москвы.
Указом Президента Российской Федерации от 21 мая 2012 года назначен Министром внутренних дел Российской Федерации, и под его руководством реформа правоохранительной системы продолжилась.
Указом Президента Российской Федерации № 556 от 12 июня 2013 присвоено специальное звание генерал-полковника полиции.
Заслуженный сотрудник органов внутренних дел Российской Федерации
Доктор юридических наук, тема диссертации "Обеспечение государственных интересов России в контексте концепции национальной безопасности" (2005).
Государственные награды:
Медаль "За отличие в охране общественного порядка"
Медаль "В память 850-летия Москвы"
Ведомственные награды:
Медаль "За доблесть в службе" (МВД)
Медаль "За боевое содружество" (МВД)
Медаль "200 лет МВД России" (МВД России)
Медаль "За содействие"
Медаль "За боевое содружество" (ФСО)
Медаль "За заслуги в управленческой деятельности" 2-й и 3-й степени
Нагрудный знак "200 лет МВД России"
Медаль "За особый вклад в обеспечение пожарной безопасности особо важных государственных объектов"
Знак "Почётный сотрудник МВД"
Региональные награды:
"За безупречную службу городу Москве" ХХ лет (17 мая 2011 года)
Награды Русской Православной Церкви:
Орден преподобного Сергия Радонежского II степени ( 2012 год).
