Mitsuda nació en Tokuyama, Prefectura de Yamaguchi, Japón, y se crió en Kumage. Cuando niño, tomó lecciones de piano, pero él estaba más interesado en los deportes y nunca tomó la música seriamente. También continuó con el ordenador personal a una edad temprana, y aprendió por sí mismo a programar canciones y juegos simples. Luego de un breve apasionamiento por el golf, Mitsuda redescubrió la música en la escuela secundaria, inspirado por la música de películas como Blade Runner y por los trabajos de compositores como Henry Mancini. Después de la secundaria, Mitsuda se muda a Tokio y se matricula en el Junior College of Music. A pesar del bajo prestigio del colegio, Mitsuda recibió sólida instrucción de sus profesores, en su mayoría músicos en práctica quienes llevarían a Mitsuda a sus conciertos para ayudar a transportar y configurar equipo. A pesar de ser utilizado gratuitamente para trabajo físico, Mitsuda obtuvo una visión de primera mano del mundo de la...