Регалии: Олимпийский чемпион (2004) в весовой категории до 66 кг; бронзовый призер Олимпийских игр (1996) в весовой категории до 62 кг; 3-кратный чемпион мира (1995, 1999, 2002); бронзовый призер чемпионата мира (2001); чемпион Европы (1999); 3-кратный серебряный (1997, 2003, 2004) и бронзовый (1998) призер чемпионатов Европы.
Родился 5 декабря 1974 года в селении Ногир, Северная Осетия (Россия).
Эльбрус Тедеев - воспитанник осетинской школы вольной борьбы, но из-за высокой конкуренции в сборной России решил сменить спортивное гражданство, в 1993 году переехав на Украину.
Тедеев трижды побеждал на чемпионатах мира, но главного успеха в карьере добился на Олимпиаде-2004 в Афинах, где в финале уверенно победил американца Джемилла Келли.
Завершив выступления, Эльбрус Тедеев стал президентом ассоциации спортивной борьбы Украины. Одновременно являлся заместителем председателя комитета молодежной политики и спорта Верховной рады.