Учился в Караганде, в школе искусств. Заканчивал школу в Башкирии в г. Учалы.
В 2007 году Эльдар Лебедев окончил ВТУ им. М.С. Щепкина (курс В. И. Бочкарева).
В кино актер начал сниматься в 2005 году во время учебы в училище и за 5 лет сыграл более 10-ти ролей, в том числе главные роли в картинах «Последняя исповедь», «Кровные узы», «Дом образцового содержания».