Владимир Полежаев окончил ГОУ начального профессионального образования Архангельской области «Технический лицей № 25» (ныне «Архангельский политехнический техникум»), в 2004 — Архангельский государственный технический университет по направлению «Промышленное и гражданское строительство».
После окончания учебы работал по специальности в различных подрядных организациях. Общий стаж трудовой деятельности Владимира Полежаева составляет 21 год, из них 17 лет — в строительной отрасли региона.
С 2008 года работал в региональном министерстве строительства и архитектуры и его подведомственных учреждениях — в «Главном управлении капитального строительства» (ГУКС) и «Архангельском региональном центре по ценообразованию в строительстве». Там он прошёл путь от главного специалиста-эксперта отдела строительства управления строительства и инвестиций департамента строительства до руководителя ГУКСА и заместителя министра строительства и архитектуры региона.
В последнее время занимал должность и.о. министра строительства.
Отметим, что два последних министра строительства в регионе в данный момент находятся в СИЗО по обвинению в злоупотреблении должностными полномочиями.