1949 - народився в сім'ї робітників.
Закінчив будівельний технікум, працював слюсарем, вчився на вечірньому відділенні Донецького політехнічного інституту.
Обирався секретарем парткому тресту “Горлівскьхімбуд”
Займався організаційною роботою в Донецьком обкомі КПУ, вчився в Київській Вищій партійній школі при ЦК КПУ, обирався другим секретарем Добропільского міському партії, протягом чотирьох років очолював міськвиконком.
Працював начальником обласного управління комунального господарства.
11 квітня 1990 - грудень 1990 - голова виконкому обласної Ради
11 апреля 1990 года на сессии Донецкого областного Совета народных депутатов проходили выборы председателя исполкома областного Совета. На этот пост были выдвинуты кандидатуры Бурченко В.П. – заместитель начальника главного планово-финансового управления облисполкома, Шелудченко В.И. – начальник областного управления коммунального хозяйства, Филиппов В.Н. – заместитель главного врача центральной Селидовской городской больницы. По результатам голосования председателем исполкома был избран Шелудченко В.И. (за – 129 голосов, против – 89). Результаты его оппонентов были следующими: Бурченко Б.П. (за – 81, против – 137), Филиппов В.Н. (за – 6, против – 212)[1]. Победа Шелудченко В.И. стала возможной благодаря поддержке председателя облсовета Смирнова Ю.К., который и предложил его кандидатуру на эту должность.
Однако пребывание Шелудченко В.И. на посту председателя областного исполнительного комитета оказалось недолгим. 7 декабря 1990 года Верховный Совет УССР издает Закон Украины «О местных Советах народных депутатов УССР и местном самоуправлении», который закрепляет за председателями областных Советов должности председателей исполкомов. И таким образом 20 декабря 1990 года на четвертой сессии областного Совета народных депутатов ХХІ созыва, председателем облисполкома был утвержден Смирнов Ю.К., а Шелудченко В.И. был избран его первым заместителем.
Следует отметить, что во время пребывания во главе исполнительной власти Донецкой области Шелудченко В.И. уделял особое внимание кадровой и финансовой политике, а также проводил политику по наращиванию производства сельскохозяйственной продукции в области.
[1] "Радянська Донеччина", 1990, 11 квітня.