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