Дата и место рождения
27 июня 1961 года в деревне Трилес Столбцовского района Минской области.

Семья
Женат, имеет сына.

Партия
Объединенная гражданская партия.

Опыт работы и политическая деятельность
1985 – 1987 — служил в Советской Армии.

1990-1995 — депутат Верховного Совета Республики Беларусь XII созыва, заместитель председателя Комиссии по делам семьи и молодежи. Переехал на постоянное место жительства в Минск.

1992 — создал Белорусскую ассоциацию молодых политиков и был избран ее президентом.

1994 — был активным участником предвыборного штаба кандидата в президенты Александра Лукашенко, после победы которого официальных должностей не получил и некоторое время работал советником и представителем президента в Верховном Совете на общественных началах.

1995 — избран депутатом Верховного Совета Республики Беларусь XIII созыва, был зам. председателя Комиссии по международным делам. Перешел в оппозицию к Александру Лукашенко, вошел в состав Объединенной гражданской партии и был избран заместителем председателя ОГП.

1996 — не признал итоги ноябрьского референдума по изменению Конституции и не перешел в сформированное Президентом Национальное собрание. После этого за политическую деятельность неоднократно привлекался к административной ответственности. Принимал участие в работе распущенного Верховного Совета XIII созыва, был избран заместителем председателя Верховного Совета.

1997 — избран президентом Белорусской евроатлантической ассоциации.

С 15 апреля 2000 — председатель ОГП. Па первой сессии V съезда партии был избран председателем вместо ушедшего в отставку профессора Станислава Богданкевича. Профессор Богданкевич избран почетным председателем ОГП.

Апрель 2005 — принимал участие в процедуре избрания единого кандидата от демократических сил Беларуси. Единым кандидатом в президенты от демсил был избран Александр Милинкевич. 12 октября 2005 года Политсовет демократических сил утвердил Лебедько на должность председателя Национального комитета, который сразу окрестили "теневым правительством".

2007-2008 — сопредседатель Политсовета объединенных демократических сил, отвечал за разработку основных стратегических документов объединенной оппозиции.

Образование
1985 — окончил факультет истории и французского языка Минского педагогического института.

1993 — юридический факультет Белорусского государственного университета.