Kohei Uchimura nació en 1989 en la ciudad de Kyushu, prefectura de Fukuoka. Ambos padres son ex gimnastas. Cuando Uchimura tenía tres años, su familia se mudó a la prefectura de Nagasaki, donde sus padres dirigían un club deportivo, y Uchimura comenzó a involucrarse en la gimnasia. Kohei Uchimura practica intensamente gimnasia todos los días. Hay varios equipos de gimnasia y trampolines en casa. En estas condiciones únicas, Uchimura dominó gradualmente las habilidades de la gimnasia mitad jugando y mitad aprendiendo. Sin embargo, Uchimura no había mostrado ningún talento para la gimnasia en ese momento. En la escuela secundaria, solo ocupó el puesto 42 en el Campeonato Nacional de Gimnasia de Escuelas Intermedias. Es inimaginable que Uchimura en ese momento pudiera lograr lo que tiene hoy. Después de graduarse de la escuela secundaria, Uchimura decidió ir a la escuela secundaria en Tokio para unirse a un famoso club de gimnasia con numerosos atletas olímpicos. Espera entrenar con los mejores jugadores para poder progresar más. La elección de Uchimura supuso un punto de inflexión en su carrera gimnástica. Después de ingresar a la escuela secundaria, el desempeño de Uchimura en competencias nacionales mejoró gradualmente.