Регалии: Бронзовый призер Игр Доброй воли (1998) в весовой категории до 81 кг; победитель юниорского первенства Европы (1997). В профессиональном боксе - Чемпион мира по версии WBA (2012-2013, 2013-2016) в первом тяжелом весе; суперчемпион мира по версии WBA (2016); чемпион мира по версии IBF (2016) в первом тяжелом весе.
Родился 14 августа 1979 года в Старом Осколе Белгородской области (Россия).
Денис Лебедев успешно начал любительскую карьеру, уверенно победив на юниорском первенстве Европы-1997. В следующем году он стал бронзовым призером Игр Доброй воли, но решил перейти в профессионалы.
Дебют Лебедева состоялся в 2001 году, он стал чемпионом России среди профессионалов, одержал победы в 13 подряд боях, но не видел дальнейших перспектив и в 2004-м решил оставить бокс.
Возвращение Дениса состоялось в 2008-м, а в 2009 году он начал встречаться на ринге с лучшими боксерами мира. Так, 22 марта Лебедев нокаутировал в 5 раунде кубинца Элисео Кастильо, а в июле завоевал титул интерконтинентального чемпиона по версии WBO, победив техническим нокаутом бывшего чемпиона мира, валлийца Энцо Маккаринелли.
Одержав восемь досрочных побед, Лебедев получил право провести титульный бой - 18 декабря 2010 года он уступил в Берлине чемпиону мира по версии WBO Марку Хуку раздельным решением судей.
4 ноября 2011 года в Москве Лебедев завоевал титул временного чемпиона по версии WBA в бою против 43-летнего Джеймса Тони. Все арбитры отдали россиянину победу в каждом из проведенных раундов. В апреле 2012-го Денис нокаутировал во втором раунде Шени Кокса и стал полноценным чемпионом.
17 мая 2013 года Лебедев проиграл 41-летнему Гильермо Джонсу, однако вскоре выяснилось, что панамский боксер провалил допинг-тест. Джонс был лишен титула, золотой пояс вернулся к россиянину. В июне 2015 года бой Лебедев - Джонс был признан несостоявшимся.
В мае 2016 года Лебедев нокаутировал Виктора Рамиреса и получил титул чемпиона по версии IBF. Однако в декабре 2016-го пояс IBF перешел к россиянину Мурату Гассиеву, победившему Дениса Лебедева раздельным решением судей.