Родился 11 мая 1961 г. в г. Нижний Ломов Пензенской области.
В 1989 г. окончил Высшее политическое училище им. 60-летия ВЛКСМ МВД СССР (ныне Санкт-Петербургский военный ордена Жукова институт войск национальной гвардии РФ) по специальности "правоведение".
Доктор юридических наук. В 2005 г. в Санкт-Петербургском университете МВД России защитил диссертацию на тему "Обеспечение государственных интересов России в контексте концепции национальной безопасности".
В 1979-1981 гг. служил в Пограничных войсках Комитета государственной безопасности СССР.
Службу в органах внутренних дел начал в 1982 г. в отделе милиции по охране дипломатических представительств иностранных государств, аккредитованных в Москве.
В 1984 г. был назначен на должность командира взвода отдельного батальона патрульно-постовой службы милиции Управления внутренних дел (УВД) Гагаринского райисполкома г. Москвы.
В 1989 г. - оперуполномоченный отдела уголовного розыска УВД Кунцевского райисполкома г. Москвы. Затем был заместителем начальника 20-го отделения, позднее - начальником 8-го отделения милиции г. Москвы.
В 1992 г. получил назначение на должность старшего оперуполномоченного 2-го отдела управления уголовного розыска ГУВД г. Москвы. В 1993 г. возглавил 108-е отделение милиции Москвы, через два года был утвержден начальником отдела уголовного розыска РУВД Центрального административного округа г. Москвы.
В 1997-1999 гг. - начальник 4-го регионального отдела регионального управления по борьбе с организованной преступностью по г. Москве при МВД России. Затем занимал должность начальника регионального оперативно-разыскного бюро по Юго-Восточному административному округу г. Москвы центрального регионального управления по борьбе с организованной преступностью при ГУБОП МВД России.
С 2001 по 2007 г. работал в Главном управлении МВД России по Центральному федеральному округу на различных должностях: был начальником 3-го отдела оперативно-розыскного бюро, заместителем начальника оперативно-разыскного бюро.
С 15 января 2007 г. по 8 апреля 2009 г. - начальник Управления внутренних дел по Орловской области.
С 8 апреля по 7 сентября 2009 г. - первый заместитель начальника департамента уголовного розыска МВД России.
С 7 сентября 2009 г. по 21 мая 2012 г. - начальник Главного управления внутренних дел по г. Москве (с марта 2011 г. переименовано в Главное управление МВД России по г. Москве). Сменил на этом посту Владимира Пронина (с мая по сентябрь 2009 г. и. о. начальника ГУВД по г. Москве был Александр Иванов).
21 мая 2012 г. Владимир Колокольцев был назначен министром внутренних дел РФ в правительстве Дмитрия Медведева (переназначен 18 мая 2018 г.). Сменил во главе ведомства Рашида Нургалиева. Сохранил свой пост в новом кабинете Михаила Мишустина, сформированном 21 января 2020 г.
С 25 мая 2012 г. - постоянный член Совета безопасности РФ.
Председатель Государственного антинаркотического комитета (с декабря 2016 г., по должности), Правительственной комиссии по профилактике правонарушений (с июня 2012 г.).
Ввходит в состав Совета при президенте РФ по противодействию коррупции и Совета при президенте РФ по развитию физической культуры и спорта (оба - с июля 2012 г.).
Член Военно-промышленной комиссии РФ (с сентября 2014 г.).
Генерал полиции (2015).
Награжден орденом Александра Невского (2014), медалью "За отличие в охране общественного порядка".
Заслуженный сотрудник органов внутренних дел РФ.
Почетный гражданин Орловской (2018) и Пензенской (2020) областей.