Yandiev werd geboren in een Ingoesjetisch gezin in Alma-Ata, de Kazachse ASS (het huidige Almaty in Kazachstan). Als Ingoesjen kwamen hij zijn familie terecht in Kazachstan als een gevolg van de Stalinistische deportaties. In 1980 studeerde hij af van het Staatsinstituut voor Pedagogie van Andijan in Oezbekistan, waar hij lichamelijke opvoeding studeerde. Hij was een worstelcoach tot hij in 1986 een rechtendiploma behaalde aan de Staatsuniversiteit van Tashkent.