Бои Дениса Лебедева фанаты бокса пересматривают снова и снова — уж слишком зрелищными они получались. Он никогда не работал «от обороны», не прятался за клинчами и всегда принимал бой честно. Результаты были отличные — призовые места, перспективы, уверенный рост. Но секцию закрыли, и чтобы не бросать спорт, отец, сам в прошлом спортсмен, предложил попробовать силы в боксе. Поначалу было тяжело: соперники выглядели куда мощнее, но именно это подстегнуло Дениса работать ещё упорнее. Со временем старания дали результат — сначала в любителях, а затем и на профессиональном ринге. С 2001 года его карьера начала стремительно набирать обороты. Победы шли одна за другой, Лебедев стал чемпионом России. После второго титула он неожиданно пропал из поля зрения болельщиков. Позже выяснилось: спорт не приносил нужного дохода, и Денис решил зарабатывать иначе. Некоторое время он работал телохранителем — сначала в Киеве, затем в Ялте. Но адреналин ринга оказался сильнее. В 2008 году Лебедев вернулся