Владимир Анатольевич Дедюхин родился 22 января 1953 года в Шарье Костромской области. Окончил Ленинградский институт инженеров железнодорожного транспорта, позже — Санкт-Петербургский государственный университет. Начинал карьеру на Октябрьском вагоностроительном заводе, пройдя путь от мастера до главного технолога. С конца 1980-х работал в Невском райисполкоме, затем стал первым заместителем главы администрации Невского района. В 1996–2004 годах занимал должность первого заместителя председателя и председателя Комитета по благоустройству и дорожному хозяйству Санкт-Петербурга, влияя на развитие городской инфраструктуры. С 2004 года работал в Минрегионе, последовательно занимая посты директора департамента, замминистра, затем — заместителя председателя правительства РФ и советника министра обороны. В 2014–2017 годах возглавлял ЗАО «Пилон». С 2017 года — возглавлял ЗАО «Пилон». С 2017 года — Первый вице-президент Российского Союза строителей.