Леся Василенко народилася 31 березня 1987 року в Києві. Батько — Володимир Василенко — відомий міжнародник-правознавець, один з авторів Декларації про державний суверенітет, колишній представник України в Раді ООН з прав людини.
Закінчила Інститут міжнародних відносин Київського національного університету ім. Тараса Шевченка (міжнародне право, міжнародне публічне право). Також отримала ступінь LLM (ступінь юридичної освіти в англомовних країнах, зазвичай у спеціалізованій галузі юриспруденції - ред.) за фахом Права людини і міжнародне екологічне право в Університетському коледжі Лондона.
У 2005−2008 роках — помічниця адвоката і консультант в Української іноземної юридичної колегії.
Липень-серпень 2008 року — проходила стажування в ООН у Женеві.
2008−2010 — координатор проектів і радник з правових питань компаній Тріангл Консалтинг та Election Mall Україна.
У 2011−2013 роках працювала юристкою в міжнародній компанії Бі. Сі. Томс і Ко.
У 2013−2016 роках — засновниця і партнер компанії Кей. Сі. Джі Інвестмент Консалтинг.
У 2014 році під час Євромайдану була помічницею голови Комісії з розслідування та попередження порушень прав людини в Україні.
З січня 2014 року по березень 2016 року — консультантка і координатор проекту Чорна книга злочинів проти людяності, скоєних проти учасників протестного руху в Україні.
З 2014 року займається волонтерською діяльністю.
У 2015 році стала засновницею і керівницею правозахисної організації Юридична сотня, діяльність якої спрямована на соціально-правовий захист військових та їхніх сімей.
З 2015 року — член міжвідомчої комісії з питань розгляду матеріалів про надання статусу учасника бойових дій особам, які брали участь в АТО.
З 2016 року — співголова Ради волонтерів при Міністерстві оборони України, експерт і консультантка проектів Світового банку та ОБСЄ з питань захисту та інтеграції ветеранів.
З 2017 року — член громадської ради при Міністерстві інформаційної політики.
Також є членом громадської ради при Міністерстві у справах ветеранів України та експертом групи Національна безпека Реанімаційного пакету реформ.
У Раді восьмого скликання була помічницею-консультанткою на громадських засадах нардепа від Батьківщини Олени Шкрум.
На виборах в Раду у 2019 році зайняла 17 місце у виборчому списку партії Голос Святослава Вакарчука. Є членом Комітету з питань бюджету.
Сторінка Лесі Василенко у Facebook.