Родился в городе Нижний Ломов Пензенской области.

На службу в органы внутренних дел поступил в 1982 г. в отдел милиции по охране дипломатических представительств иностранных государств, аккредитованных в г. Москве.

В 1984 г. был назначен на должность командира взвода отдельного батальона ППСМ УВД Гагаринского райисполкома г. Москвы.

В 1989 г. окончил очное отделение Высшего политического училища имени 60-летия ВЛКСМ МВД СССР по специальности "Правоведение".

По окончании учёбы вернулся на службу в ОВД на должность оперуполномоченного отдела уголовного розыска УВД Кунцевского райисполкома г. Москвы.

После этого был назначен заместителем начальника 20 отделения милиции г. Москвы, затем начальником 8 отделения милиции г. Москвы.

В 1992 г.  был направлен в Управление уголовного розыска на должность старшего оперуполномоченного 2 отдела УУР ГУВД г. Москвы.

В начале 1993 г. назначен начальником 108 отделения милиции г. Москвы. Через 2 года утверждён в должности начальника отдела уголовного розыска 2 РУВД Центрального административного округа г. Москвы.

В 1997 г. переходит на службу в МВД России на должность начальника 4 регионального отдела РУОП по г. Москве при МВД России.

В 1999 г.  назначен на должность начальника регионального оперативно-розыскного бюро по Юго-Восточному административному округу г. Москвы Центрального регионального управления по борьбе с организованной преступностью при Главном управлении по борьбе с организованной преступностью МВД России.

В 2001 г. становится начальником 3 отдела оперативно-розыскного бюро Главного управления МВД России по Центральному федеральному округу. Впоследствии назначается заместителем начальника оперативно-розыскного бюро ГУ МВД России по Центральному федеральному округу.

В 2007 г. назначен начальником Управления внутренних дел по Орловской области. В апреле 2009 г. становится первым заместителем начальника Департамента уголовного розыска МВД России.

7 сентября 2009 г. Указом Президента РФ генерал-майор милиции Владимир Александрович Колокольцев назначен начальником Главного управления внутренних дел по г. Москве.

10 июня 2010 г. Указом Президента РФ присвоено специальное звание "генерал-лейтенант милиции".

24 марта 2011 г. после прохождения переаттестации Указом Президента РФ назначен на должность начальника Главного управления МВД России по г. Москве с присвоением специального звания "генерал-лейтенант полиции".

21 мая 2012 г. Указом Президента РФ Владимира Путина генерал-лейтенант полиции Владимир Александрович Колокольцев назначен Министром внутренних дел Российской Федерации.

12 июня 2013 г. Указом Президента Российской Федерации № 556 Владимиру Александровичу Колокольцеву присвоено специальное звание "генерал-полковник полиции".

18 мая 2018 года вновь назначен Министром внутренних дел Российской Федерации.

Доктор юридических наук. Заслуженный сотрудник ОВД. Имеет государственные и ведомственные награды.