Владимир Полежаев окончил государственное образовательное учреждение начального профессионального образования Архангельской области «Технический лицей №25» (ныне Архангельский политехнический техникум), в 2004 году – Архангельский государственный технический университет по направлению «Промышленное и гражданское строительство».

После окончания учебы работал по специальности в различных подрядных организациях. Общий стаж трудовой деятельности  составляет 21 год, из них 17 лет – в строительной отрасли региона.

С 2008 года работал в министерстве строительства и архитектуры Архангельской области и его подведомственных учреждениях – Главном управлении капитального строительства (ГУКС) и Архангельском региональном центре по ценообразованию в строительстве, где прошел путь от главного специалиста-эксперта отдела строительства управления строительства и инвестиций департамента строительства Архангельской области до руководителя ГУКСа и заместителя министра строительства и архитектуры региона.

В последнее время занимал должность исполняющего обязанности министра профильного министерства.

До Полежаева на этом посту с осени 2019 года состоял Денис Гладышев. Осенью 2020 года при формировании нового правительства он оказался за бортом. С этого момента Полежаев ходил в разряде и.о.

Добавим, что до Гладышева эту отрасль возглавлял Михаил Яковлев, который сейчас находится под домашним арестов в связи с обвинением в коррупционном преступлении.