Василенко Сергей Алексеевич родился 5 июня 1965 года в с. Парижская Коммуна Верхнехавского района.
С 1989 года работал заведующим участком в колхозе «Искра».
В 1997 году был избран председателем колхоза «Заря».
В 2001 году вступил в должность главы Верхнехавского муниципального района.
Имеет два высших образования по следующим специальностям:
- экономика и организация сельского хозяйства (Воронежский сельскохозяйственный институт, 1988 г.);
- государственное и муниципальное управление (Воронежский филиал Российской академии государственной службы при президенте Российской Федерации, 2004 года).
Женат. Имеет сына и дочь.