Родился в Харькове. Фотографирует с 2007 года. Защитил докторскую диссертацию, работает ученым. В 2010 году совместно с Вадимом Трикозом и Владиславом Краснощеком создали группу «Шило», продолжающую традиции Харьковской школы фотографии.
Работы Сергея Лебединского представлены из фонда Музея Российской Фотографии (г. Коломна).