Kokkai nació como Levan Tsaguria en Sujumi, República Autónoma Socialista Soviética de Abjasia, República Socialista Soviética de Georgia. La Guerra de Abjasia obligó a su familia a trasladarse a Tiflis, capital de Georgia en 1992. Empezó en la lucha libre amateur desde los 6 años, siendo entrenado por su padre, quien representó a la Unión Soviética en dicho deporte. Kokkai se matriculó en la Academia Nacional de Deportes de Georgia y rápidamente se interesó en el sumo, participando en el Campeonato Mundial Amateur de Sumo en Riesa, Alemania. En enero de 2001 llegó a Tokio, Japón y se unió a una escuela local de sumo. Después de ganar el "yūshō" de "jūryō" con un resultado de 14 - 1 en noviembre de 2003 fue promovido a la división "makuuchi" en enero de 2004, después de 16 torneos desde su debut.