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