Генерал полиции Владимир Александрович Колокольцев родился 11 мая 1961 года в городе Нижний Ломов Пензенской области.
В 1982 году поступил на службу в органы внутренних дел в отдел милиции по охране дипломатических представительств иностранных государств, аккредитованных в Москве.
В 1984 году был назначен на должность командира взвода отдельного батальона ППСМ УВД Гагаринского райисполкома города Москвы.
В 1989 году окончил Высшее политическое училище им. 60-летия ВЛКСМ МВД СССР (ныне Санкт-Петербургский военный институт войск национальной гвардии Российской Федерации) по специальности "правоведение".
В 1989-1992 годах — оперуполномоченный отдела уголовного розыска УВД Кунцевского райисполкома города Москвы, заместитель начальника 20 отделения милиции города Москвы, начальник 8 отделения милиции города Москвы.
В 1992-1997 годах — старший оперуполномоченный 2 отдела Управления уголовного розыска ГУВД города Москвы, начальник 108 отделения милиции города Москвы, начальник отдела уголовного розыска 2 РУВД Центрального административного округа города Москвы.
В 1997 году перешел на службу в МВД России на должность начальника 4 регионального отдела РУОП по Москве при МВД России. Спустя два года был назначен на должность начальника регионального оперативно-розыскного бюро по Юго-Восточному административному округу Москвы Центрального регионального управления по борьбе с организованной преступностью при Главном управлении по борьбе с организованной преступностью МВД России.
С 2001 года — начальник 3 отдела оперативно-розыскного бюро Главного управления МВД России по Центральному федеральному округу.
Впоследствии был назначен заместителем начальника оперативно-розыскного бюро ГУ МВД России по Центральному федеральному округу.
В 2007 году Колокольцев возглавил Управление внутренних дел по Орловской области.
В апреле 2009 года был назначен первым заместителем начальника Департамента уголовного розыска МВД России.
7 сентября 2009 года указом президента РФ Владимир Колокольцев был назначен начальником ГУВД Москвы.
10 июня 2010 года присвоено звание генерал-лейтенанта милиции.
24 марта 2011 года, после прохождения переаттестации, указом президента РФ назначен на должность начальника ГУВД Москвы с присвоением звания генерал-лейтенанта полиции.
21 мая 2012 года указом президента РФ Владимир Колокольцев назначен министром внутренних дел Российской Федерации.
12 июня 2013 года указом президента РФ присвоено звание генерал-полковника полиции.
10 ноября 2015 года указом президента РФ Владимиру Колокольцеву присвоено звание генерала полиции Российской Федерации.
Доктор юридических наук. Заслуженный сотрудник ОВД РФ.
Имеет государственные и ведомственные награды.
Женат, есть сын и дочь.
Сумма задекларированного дохода за 2017 год — 9,5 миллиона рублей.