Родился 30 августа 1980 года в Киеве.
Окончил Институт журналистики Киевского национального университета имени Тараса Шевченко.
В 2012 стажировался в Британии в рамках John Smith Fellowship.
В 2013 году стажировался в Стенфордском университете США в рамках Draper Hills Summer Fellowship.
Политик состоит в браке с Анастасией Топольской. Девушка – популярный диджей под псевдонимом DJ Nastia. Она родом из Луганской области, у нее есть дочь от прошлого брака Ульяна. Собственных детей у Лещенко нет.
С 4 сентября 2001 года — корреспондент интернет-издания «Украинская правда», ныне — заместитель главного редактора. Известен журналистскими расследованиями, проводимыми в том числе совместно с Мустафой Найемом.
В 2004 году зарегистрировался как частный предприниматель.
В 2013 году была издана документальная книга "Американская сага Павла Лазаренко", автором которой был Сергей Лещенко. В ней рассказывалось об американском этапе жизни политика-беглеца, в основе книги лежали материалы следствия ФБР и американского суда.
Осенью 2014 года на внеочередных выборах избран в Верховную Раду по спискам партии Блок Петра Порошенко (под №19). Член депутатской фракции партии БПП, беспартийный. Возглавил подкомитет по
вопросам международного сотрудничества и имплементации антикоррупционного законодательства комитета ВО по вопросам предотвращения и противодействия коррупции.
В 2015 начал преподавать в школе журналистики Украинского католического университета. Ведет курсы по темам: политический репортаж, политические коммуникации, глубокое интервью, журналистское
расследование.
Также активно продолжает публиковать блоги на Украинской правде.
Лауреат премии им.Кривенко "За прогресс в журналистике" (2006). Лауреат в номинации "Человек года в области печатных СМИ" (2006). В 2011 году получил журналистскую премию Восточного партнерства от
организации Fundacja Reporterow за статью-расследование "Офшорная крыша для Януковича и Клюева". В 2013 году стал обладателем премии им Герда Буцериуса "Свободная пресса Восточной Европы".
15.10.2019