Колокольцев Владимир Александрович родился 11 мая 1961 года в городе Нижний Ломов Пензенской области. На службу в органы внутренних дел поступил в 1982 году в отдел милиции по охране дипломатических представительств иностранных государств, аккредитованных в г. Москве. В 1984 году был назначен на должность командира взвода отдельного батальона ППСМ УВД Гагаринского райисполкома г. Москвы. В 1985 поступил на очное отделение Высшего политического училища имени 60-летия ВЛКСМ МВД СССР на факультет по специальности правоведение, который закончил в 1989 г. По окончании учёбы вернулся на службу в ОВД на должность оперуполномоченного отдела уголовного розыска УВД Кунцевского райисполкома г. Москвы. После этого был назначен заместителем начальника 20 отделения милиции г. Москвы, затем начальником 8 отделения милиции г. Москвы. В 1992 г. Владимир Александрович направляется в Управление уголовного розыска на должность старшего оперуполномоченного 2 отдела УУР ГУВД г. Москвы. В начале 1993 г. назначается начальником 108 отделения милиции г. Москвы. Через 2 года утверждён в должности начальника Отдела уголовного розыска 2 РУВД Центрального административного округа г. Москвы. В 1997 году переходит на службу в МВД России на должность начальника 4 регионального отдела РУОП по г. Москве при МВД России. Спустя 2 года назначен на должность начальника регионального Оперативно-розыскного бюро по Юго-Восточному административному округу г. Москвы Центрального регионального управления по борьбе с организованной преступностью при Главном управлении по борьбе с организованной преступностью МВД России. В 2001 году становится начальником 3 отдела Оперативно-розыскного бюро Главного управления МВД России по Центральному федеративному округу. Впоследствии назначается заместителем начальника Оперативно-розыскного бюро ГУ МВД России по Центральному федеративному округу. В 2007 году назначен начальником Управления внутренних дел по Орловской области. В апреле 2009 г. становится первым заместителем начальника Департамента уголовного розыска МВД России.
7 сентября 2009 года Указом Президента Российской Федерации генерал-майор милиции Владимир Александрович Колокольцев назначен начальником Главного управления внутренних дел по городу Москве.
10 июня 2010 года Указом Президента РФ присвоено специальное звание "генерал-лейтенант милиции"
Колокольцев Владимир Александрович женат, имеет сына и дочь. Доктор юридических наук. Заслуженный сотрудник ОВД. Имеет государственные и ведомственные награды.