Valúyev nació el 21 de agosto de 1973 en Leningrado, Rusia Soviética, Unión Soviética (ahora San Petersburgo, Rusia), de orígenes tártaros.