Владимир Михайлов родился 23 ноября 1942 года в посёлке городского типа Каргасок Каргасокского района Томской области. В 1964 году окончил Новосибирский инженерно-строительный институт имени Куйбышева, специальность "инженер-строитель" (промышленное и гражданское строительство).
В 1965-1968 годах работал мастером, прорабом в/ч 74826; в 1968 году стал прорабом, а в 1970-м году - старшим прорабом строительного управления №2 треста "Кемеровопромстрой". С 1970 по 1975 год - главный инженер строительного управления №4 треста "Кемеровопромстрой", которое он возглавил в 1975 году, позже до 1979 года - главный инженер треста "Кемеровопромстрой". В 1979-1984 году - управляющий треста "Кемеровопромстрой", следующие два года - заместитель начальника Главкузбасстроя.
С 1986 по 1989 год был председателем исполнительного комитета Кемеровского городского Совета народных депутатов; в 1989-1990 годах - первым заместителем председателя исполнительного комитета Кемеровского областного Совета народных депутатов; в 1990-1991 годах - председателем исполнительного комитета Кемеровского городского Совета народных депутатов.
В 1991-1996 годах Михайлов стал главой администрации города Кемерово, с 1996 года по настоящее время - глава областного центра.
Владимир Михайлов является одним из самых опытных глав крупных городов в России. В выборах главы города в марте 2008 года приняли участие около 80% избирателей областного центра. За него проголосовали более 85% избирателей.
Приоритетными направлениями деятельности Михайлова как главы города Кемерово названы: развитие крупных и средних предприятий промышленности, поддержка малого и среднего бизнеса, укрепление налоговой дисциплины; строительство и реконструкция учреждений социальной сферы, повышение качества обслуживания горожан; строительство нового, ремонт и реконструкция существующего жилья, снос ветхих и аварийных домов, развитие инженерной инфраструктуры, повышение качества коммунальных услуг; ремонт дворовых территорий, строительство многоуровневых стоянок, организация зон отдыха, парков и скверов, установка детских игровых и спортивных площадок; обеспечение безопасности дорожного движения, оптимизация транспортной сети, развитие электротранспорта.
Мэр Кемерово имеет награды: Орден Дружбы, орден "Ключ Дружбы", орден "Доблесть Кузбасса", медаль "За особый вклад в развитие Кузбасса" I, II и III степени, медаль "За служение Кузбассу", медаль "За веру и добро", медаль "За достойное воспитание детей", нагрудный золотой знак "Шахтерская доблесть", знак "За заслуги перед городом Кемерово". Присвоено почётное звание "Заслуженный строитель Российской Федерации". Почётный гражданин Кемеровской области и Кемеровского района.
Женат. Имеет сына и дочь. Увлечения: архитектура, сбор грибов, рыбалка.
Как отмечают местные СМИ, есть информация, что он сам ранее писал заявление об отставке по состоянию здоровья, но его, как говорится, "не отпускали".