Сергей Суховенко родился 28 мая 1960 года в городе Ростов-на-Дону. В 1982 году, молодой человек успешно окончил обучение в Ростовском институте сельскохозяйственного машиностроения по специальности «технология машиностроения».
Трудовую деятельность, Суховенко начал непосредственно по окончании высшего учебного заведения, в 1982 году, с должности слесаря механосборочных работ.
Позднее, вплоть до 1995 года, замещал должность инженера-конструктора завода «Ростсельмаш», расположенного в городе Ростов-на-Дону.
С 1995 года, опытный управленец является генеральным директором Общества с Ограниченной Ответственностью «Бизон Юг».
Впоследствии, Суховенко Сергей Леонидович избран Депутатом Законодательного Собрания V созыва по одномандатному избирательному округу №10. К исполнению полномочий депутата текущего созыва приступил 8 сентября 2013 года. Является Членом фракции «Единая Россия».
Курирует следующие районы Ростовской области: Константиновский район, Тацинский район, Усть-Донецкий и Цимлянский районы.