Уроженец Владикавказа Эльбрус Тедеев стал гражданином Украины в 1993 году. Уже на следующий год работал на должности спортсмена-инструктора штатной сборной Украины по вольной борьбе в Министерстве Украины по делам семьи, молодежи и спорта. В 1995 году стал капитаном сборной команды Украины по вольной борьбе. Трехкратный чемпион мира, двукратный чемпион Европы, олимпийский чемпион Афин 2004 года. Э.Тедеев - президент Ассоциации спортивной борьбы Украины.

Весной 2006 года борцу-чемпиону, уже обладавшему на тот момент мандатом парламентария, пригодились приобретенные в спортивной жизни сила и навыки, когда пришлось оказывать физическую поддержку представителям "антикризисного штаба антикризисной коалиции" у стен Конституционного Суда.