Сергей Владимирович Власенко родился 7 марта 1967 во Львове. В 1987-1992 годах учился на юридическом факультете Львовского государственного университета им.
Ивана Франко по специальности "правоведение". Работать Власенко начал еще до учебы — в 1984 году занимал должность делопроизводителя юридического отдела Львовского завода имени Ленина.
В 1992 году после окончания университета Сергей Власенко возглавил юридическую службу АО "Международная Восточно-Европейская Товарно-Фондовая биржа".
Впоследствии Власенко стал первым заместителем директора львовского ООО "ПКФ "Континент-Украина-Львов". Параллельно работал юристом львовского совместного предприятий "Бинграис ЛТД" и занимал должность директора Львовского совместного предприятия "СЦБ — Украина".