Родился 7 марта 1967 года во Львове.
В 1992 году окончил Львовский государственный университет им.И.Франко по специальности правоведение.
Власенко был женат на модели и стилисте Наталье Окунской. В браке с ней у Власенко родилась дочь Полина. Также экс-супруги воспитывали троих детей Наталии от двух предыдущих браков Андрея, Игоря и
Машу.
1984-1985 гг. - делопроизводитель юридического отдела Львовского завода им.Ленина.
1992-1999 гг. - первый заместитель директора львовского ООО ВКФ Континент-Украина-Львов.
В 1993-м - юрист львовского СП Бинграис ЛТД.
1993-1997 гг. - директор львовского СП СЦБ - Украина. В 1997-м получил свидетельство на право осуществления адвокатской деятельности, после чего переехал в Киев.
1998-2000 гг. - заместитель главы - начальник департамента Центра развития украинского законодательства в столице.
В 2000 году - адвокат адвокатской компании Правис, затем - начальник информационно-аналитического управления НАК Нафтогаз Украины.
В 2000-2006 гг. Власенко - старший партнер адвокатских компаний Правис, Резников, Власенко и партнеры. Кстати, с сентября 1999 по август 2004 гг. управляющим партнером Прависа был экс-замглавы
Секретариата президента Игорь Пукшин.
2006-2008 гг. - партнер юридической фирмы Магистр и партнеры, старшим партнером в которой был экс-первый замминистра юстиции Евгений Корнийчук.
В марте 2008 года был назначен заместителем главы Государственной налоговой администрации Украины Сергея Буряка.
В июне 2008-го принял присягу народного депутата Украины. Член фракции Блока Юлии Тимошенко.
С декабря 2012 года - народный депутат Украины VII созыва, прошел по списку партии Батькивщина (№20). Член комитета Верховной Рады по вопросам верховенства права и правосудия.
6 марта 2013-го с подачи комитета Верховной Рады по вопросам регламента лишен мандата в связи несовместимостью депутатских полномочий с иными видами деятельности (члены комитета, решили, что Власенко
защищает в судах экс-премьера Тимошенко как адвокат, а не защитник).
В феврале 2014 г. Высший административный суд восстановил Сергея Власенко в статусе депутата Верховной Рады, и парламент вернул ему мандат.
11 апреля 2014 г. - избран членом Высшего совета юстиции.
На внеочередных парламентских выборах осенью 2014 года прошел в Верховную Раду по спискам партии ВО Батькивщина. Возглавил комитет ВР по вопросам государственного строительства, региональной политики
и местного самоуправления. Член партии Батькивщина.
На досрочных парламентских выборах 2019 года избран народным депутатом Верховной Рады IX созыва от партии Батькивщина, № 9 в партийном списке.
Власенко входит в число наиболее известных украинских адвокатов. За время адвокатской деятельности принимал участие в ряде резонансных судебных дел. Защищал интересы кандидата на пост президента
Украины Виктора Ющенко (в деле о массовых фальсификациях во время второго тура выборов), участвовал в приватизационных спорах вокруг Криворожстали (на стороне совместной структуры миллиардеров Рината
Ахметова и Виктора Пинчука) и Никопольского завода ферросплавов (на стороне Пинчука). Защищал авторские права известного украинского исполнителя Андрея Данилко (сценический псевдоним - Верка
Сердючка). Отстаивал интересы иностранного предприятия Интер-медиа по иску о признании права собственности на долю в уставном фонде украинского телеканала Студия 1+1.
27.09.2019