Родился 23 августа 1968 года в Грузинской ССР. С 11 лет начал заниматься вольной борьбой. В 1990 году стал чемпионом Советского Союза, в 1993 году — чемпионом Европы. После распада СССР выступал за Украину. Два раза на чемпионатах мира становился пятым (1994, 1995). Был участником Летних Олимпийских Игр 1996 года в Атланте, где занял 5 место. Заслужил звание мастера спорта России международного класса. Боролся в весовой категории до 90 кг. В 2001 году стал главным тренером мужской сборной России по вольной борьбе. Заслуженный тренер России. Под его руководством мужская сборная России по вольной борьбе ни разу не проиграла ни чемпионаты Европы, ни Олимпийские игры в командном зачете. До 2017 года не проигрывала в командном зачете чемпионаты мира.
В 2007 году признан лучшим тренером. Более 20 лет назад Дзамболат создал школу борьбы в городе Цхинвал, откуда вышли кандидаты в мужскую сборную России по вольной борьбе. Имеет воинское звание майора. Живёт в Москве.
Оставив тренерскую работу Тедеев перешёл на работу во ФГУП РосРАО (подразделение РОСАТОМа), советником генерального директора.
25 января 2016 года стало известно о назначении Тедеева главным тренером сборной России.
Депутат Парламента РСО-Алания шестого созыва. Член Комитета по аграрной и земельной политике, экологии и природным ресурсам. Член фракции «Патриоты России».
Личная жизнь. Разведён. Имеет двоих сыновей и дочь.