С 1999 по 2003 год Тедеев был студентом Национального университета физического воспитания и спорта (факультет олимпийского и профессионального спорта, специальность: «Тренер-преподаватель»), затем в 2003-2005 годах продолжил обучение в Киевском национальном университете культуры и искусств - КНУКиИ (юрфак, специальность: «Правоведение», квалификация: «Юрист») и в 2005-м закончил Харьковскую академию физвоспитания и спорта (магистр).
Старший брат Джамболат Тедеев (1968 г.р.) является чемпионом СССР и Европы по вольной борьбе, консультантом мужской сборной России по вольной борьбе.
В 1995 году Э Тедеев стал капитаном сборной команды Украины по вольной борьбе.
С 2004-го возглавил Ассоциацию спортивной борьбы Украины.
Но при этом спортивные навыки пригодились борцу-чемпиону, когда пришлось физически поддерживать представителей «антикризисного штаба антикризисной коалиции» под стенами Конституционного Суда. В тот момент решалась судьба указов Президента Украины Виктора Ющенко о досрочном роспуске Верховной Рады, против которых и протестовала коалиция, возглавляемая Партией регионов.
На внеочередные выборы Верховной Рады-2007 пошел в составе Партии регионов (№ 132 в избирательном списке) и снова получил мандат народного депутата Украины VI созыва. С ноября 2007-го был членом фракции регионалов. В декабре 2007 года был избран заместителем главы парламентского Комитета по вопросам семьи, молодежной политики, спорта и туризма. По ноябрь 2011-го Э. Тедеев выступил с места восемь раз и один раз - с трибуны, став автором и соавтором 22 малозначимых законопроектов. Зато запомнился участием в парламентских драках, где применял спортивные навыки для физического воздействия на оппонентов.
На парламентские выборы 2012 года пошел вместе с Партией регионов (№ 20 в избирательном списке) и в третий раз подряд стал народным депутатом Украины VII созыва. Занимает должность первого замглавы комитета Верховной Рады по вопросам семьи, молодежной политики, спорта и туризма.
С 2007 года является членом ПР.