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

В 1985 г. поступил на очное отделение Высшего политического училища имени 60-летия ВЛКСМ МВД СССР на факультет по специальности «Правоведение», который закончил в 1989 г. По окончании учёбы вернулся на службу в ОВД на должность оперуполномоченного отдела уголовного розыска УВД Кунцевского райисполкома г.Москвы.

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

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

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

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

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

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

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

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

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

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