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

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

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

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

— Благодаря своей трудовой деятельности и наработанному опыту в отрасли строительства Архангельской области Владимир Полежаев знает её как никто другой: и с точки зрения ценообразования, и госэкспертизы, и самой стройки, — сказал заместитель председателя правительства региона Дмитрий Рожин, представляя нового министра коллективам профильного министерства и подведомственных учреждений.

Заместитель председателя также отметил высокую значимость данной отрасли для улучшения качества жизни жителей Поморья и пожелал министру успехов в развитии строительной сферы региона.