1984–1985 — діловод юридичного відділу Львівського заводу імені Леніна. По закінченню очного навчання у вузі став начальником юридичної служби АТ «Міжнародна Східно-Європейська Товарно-Фондова біржа». 1992–1999 — перший заступник директора львівського товариства з обмеженою відповідальністю "ВКФ «Континент-Україна-Львів». У 1993-му — юрист львівського спільного підприємств «Бінграіс ЛТД».
1993–1997 — директор львівського спільного підприємства «СЦБ — Україна».
У 1997-му отримав свідоцтво на право здійснення адвокатської діяльності, після чого переїхав до Києва.
1998–2000 — заступник голови — начальник департаменту «Центру розвитку українського законодавства» у столиці.
У 2000 році — адвокат адвокатської компанії «Правіс», потім — начальник інформаційно-аналітичного управління НАК «Нафтогаз України».
У 2000–2006 роках — старший партнер адвокатських компаній «Правіс», «Резніков, Власенко і партнери». Захищав інтереси промислово-фінансового консорціуму «Інвестиційно-металургійний союз» Ріната Ахметова і Віктора Пінчука[6].
Також захищав авторські права відомого українського виконавця Андрія Данилка (сценічний псевдонімВєрка Сердючка), відстоював інтереси іноземного підприємства «Інтер-медіа» щодо позову про визнання права власності на частку у статутному фонді українського телеканалу "Студія «1+1».
Відзначений в рейтингу «100 рекомендованих юристів» видавництва «Юридична практика».
У 2016 році Власенко також задекларував, що мати подарувала йому 1,5 мільйона гривень, ставши фігурантом антикорупційного розслідування[15].
11 вересня 2017 року був внесений у базу центру "Миротворець" за незаконний перетин Державного кордону України. Напад на прикордонників під час виконання ними своїх обов'язків з охорони державного кордону України в складі групи осіб. Участь в підготовці незаконного перетину державного кордону України особою без українського громадянства 10 вересня 2017 року[16].
Власенко був одним з фігурантів розслідування Bihus.Info про народних депутатів, які оновили свої автопарки за 2020 рік. Власенко придбав нову Audi A8. Автомобіль після рестайлінгу коштував 4,3 млн грн.[17]
Сім'я
Батько Володимир Олексійович (1940) і мати Любов Іллівна (1939) — пенсіонери.
В 2006 році Сергій Власенко одружився з Наталією Окунською. Їх шлюб протривав недовго, і восени 2008 року пара розлучилася. В них є спільна донька Поліна.[18] З тих пір триває судова тяганина між колишнім подружжям. В ході судових засідань Наталія Окунська відсудила у Сергія Власенка половину спільно нажитого майна, зокрема — половину будинку та автомобіля.[19]
1 липня2016 року колишня дружина Наталія Окунська повідомила, що французький суд відмовив депутату Верховної Ради України Сергію Власенку у видачі в Україну його дочки Поліни, яка проживає в Парижі зі своєю матір'ю[20].
↑Архівована копія. Архів оригіналу за 29 листопада 2012. Процитовано 5 квітня 2013.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)