Народився 5 грудня 1974 року с. Ногір, Ардонський район, Північно-Осетинська АРСР. Громадянин України із 1993 року.
У 1999-2003 роках навчався у Національному університеті фізичного виховання та спорту (на факультеті олімпійського та професійного спорту за спеціальністю тренер-викладач).
У 2003-2005 роках навчався у Київському національному університеті культури та мистецтв (на юридичному факультеті, спеціальність – правознавство, кваліфікація – юрист).
2005-го став магістром Харківської академії фізичного виховання та спорту.
З 1994 року працював на посаді спортсмена-інструктора штатної збірної команди України з вільної боротьби у Міністерстві України у справах сім'ї, молоді та спорту. З 1995 року – капітан збірної команди України з вільної боротьби.
Чемпіон світу 1995, 1999, 2002 р.р. Чемпіон Європи 1994, 1999 р.р. Бронзова призерка Олімпійських ігор 1996 року. Олімпійський чемпіон 2004-го (Афіни, Греція).
З 2004 року Тедєєв – президент Асоціації спортивної боротьби України. До нього посаду обіймав Борис Савлохов. Для одних ця людина була відомим спортсменом та меценатом, для інших (зокрема, для правоохоронців) – відомим кримінальним авторитетом, лідером київського організованого злочинного угрупування "Савлоха". Помер у травні 2004-го у виправно-трудовій колонії (отримав термін за статтею "вимагання"). До речі, Савлохов був одним із тренерів чемпіона.
На виборах-2006 безпартійний Тедеєв пройшов у Верховну Раду України під 103 номером Партії регіонів. Став членом комітету з питань сім'ї, молодіжної політики та спорту. Згідно зі статистичними даними на сайті ВР, за час роботи парламенту V скликання депутат не відзначився ні виступами у сесійній залі ВР, ні депутатськими запитами, ні авторством будь-яких законопроектів.
Натомість борцю-чемпіону з мандатом парламентаря стали у нагоді набуті у спортивному житті сила та навички, коли довелося надавати фізичну підтримку представникам "антикризового штабу антикризової коаліції" біля стін Конституційного Суду. Тоді вирішувалася доля указів президента Віктора Ющенка про розпуск парламенту, проти яких різко виступила коаліція, головну роль якої відігравала Партія регіонів.
На дострокових виборах 2007-го Тедеєв опинився в "прохідній" частині виборчого списку тієї самої Партії регіонів - за №132.
З грудня 2012 року по листопад 2014 року – народний депутат України VII скликання від Партії регіонів (№20 у списку). Перший заступник голови комітету ВР з питань сім'ї, молодіжної політики, спорту та туризму.
Член Партії регіонів
16 січня 2014 року голосував за "диктаторські закони" - пакет антидемократичних законів, які суттєво обмежували права громадян та свободу слова.
Орден "За заслуги" І та ІІ ступеня.
ружина - Фаїна Тедєєва (1981 р.н.), домогосподарка. Дочка – Діана (2002 р.н.). Двоюрідний брат - Джамболат Тедєєв (1968 р.н.) - чемпіон СРСР та Європи з вільної боротьби, головний тренер чоловічої збірної Росії з вільної боротьби.
21.07.2014