Родился 25 августа 1951 года в селе Комсомолец Октябрьского района Ростовской области
Образование:
1970 – Пухляковский техникум садоводства и виноградарства.
1983 – Донской ордена Трудового Красного Знамени сельскохозяйственный институт.
1987 – Ростовская межобластная высшая партийная школа.
1996 – Северо-Кавказская академия государственной службы.
1970-1971 гг. – механик молсовхоза «Комсомолец».
1971-1973 гг. – служба в рядах Советской армии.
1974-1975 гг. – механик молсовхоза «Комсомолец».
1975-1977 гг. – начальник мехотряда молсовхоза «Комсомолец».
1977-1978 гг. – главный инженер молсовхоза «Комсомолец».
1978 – председатель рабочего комитета молсовхоза «Комсомолец».
1978-1981 гг. – освобожденный секретарь партийного комитета молсовхоза «Комсомолец».
1981-1983 гг. – заведующий орготделом Октябрьского районного комитета КПСС.
1983-1985 гг. – второй секретарь Октябрьского районного комитета КПСС.
1985-1986 гг. – директор госплемзавода «Горняк».
1986 г. – заместитель заведующего отделом промышленности Ростовского обкома КПСС.
1986-1990 гг. – первый секретарь Обливского райкома КПСС.
1990-1991 гг. – председатель Обливского районного Совета народных депутатов.
1991-1996 гг. – глава администрации Обливского района.
1996-2000 гг.– первый заместитель министра сельского хозяйства и продовольствия Ростовской области.
2000-2008 гг. – заместитель Губернатора Ростовской области – министр сельского хозяйства и продовольствия.
2008-2010 гг. – директор ГНУ «Донской зональный научно-исследовательский институт сельского хозяйства».
2010-2011 гг. – заместитель Губернатора Ростовской области по взаимодействию с административными органами – руководитель аппарата Губернатора.
2011-2014 гг. – заместитель Губернатора Ростовской области – министр сельского хозяйства и продовольствия.
2014-2016 гг. – заместитель Губернатора Ростовской области.
2017-2018 гг. – ведущий научный сотрудник Донского государственного аграрного университета.
В мае 2018 года Вячеслав Василенко стал депутатом Законодательного Собрания Ростовской области, начало исполнения полномочий депутата в пятом созыве с 3.05.2018
14.09.2018 – 19.09.2023 гг. – заместитель Председателя Законодательного Собрания Ростовской области – председатель комитета по аграрной политике, природопользованию, земельным отношениям и делам казачества.
19 сентября 2023 года вновь избран заместителем Председателя Законодательного Собрания Ростовской области – председателем комитета по аграрной политике, природопользованию, земельным отношениям и делам казачества.