Kyoda nasceu em Osaka, no Japão. A princípio um designer gráfico, ele mudou de profissão para a indústria da animação porque aspirava ser um diretor de animes desde sua infância.
Depois de fazer vários trabalhos de supervisão de continuidade de desenhos, ele se juntou ao pessoal do anime RahXephon Bones como diretor assistente e, mais tarde, dirigiu "RahXephon: Pluralitas Concentio", seu primeiro filme.
Ele então passou a se tornar diretor chefe de Eureka Seven, também do estúdio Bones; colaborou com o Studio Khara Gainax e na produção da adaptação de filmes Neon Genesis Evangelion como artista de storyboard em "Evangelion: 1.0 You Are (Not) Alone".

É membro do comitê de direção da Associação de Criadores de Animação no Japão.