Владимир Зеленков родился 10 октября 1960 года в пос. Линтовка Гаринского района Свердловской области в семье военнослужащего.
    После окончания школы в 1977–1978 гг. работал учителем физики и химии в средней школе.
    Окончил Свердловский электротехникум связи по специальности "техник линейных сооружений связи" (1982 г.), факультет экономики и управления Уральской государственной академии путей сообщения по  специальности "менеджмент, управление персоналом" (1997 г.).
    По окончании техникума работал электромехаником Гаринского районного узла ...