Il est né en 1961 et s'est interessé à l'animation alors qu'il travaillait dans un tout autre domaine. Il se lance véritablement en travaillant sur la série Orguss, le film de Macross puis sur l'épopée de Megazone 23, des anime auquels Mikimoto a aussi participé.

Il est embauché ensuite chez TMS à des postes plus importants sur des dessins animés parfaitement inconnus en France, tels que Angel Cop ou Cleopatra DC. Son premier grand travail de Character Designer est sans doute l'adaptation de Five Star Stories en 1989. Comme Mari Kitayama, le character designer de Fushigi Yuugi, Nobuteru Yuuki a le soucis du détail et ne simplifie pas à l'excès les traits de ses personnages pour faciliter l'animation.

Il poursuit en s'occupant des personnages du magnifique film de Kaze no Tairiku puis de ceux de la série d' OAVs, Lodoss to Senki. Ces titres n'étant pas des manga à l'origine, il n'a pas à se soucier du style qu'il utilise. Ses personnages ont une tendance naturelle à être élancés. Il reste attaché au genre Heroic Fantasy et s'essaye en mangaka, en sortant Vaelber Saga en 1993.

La même année, il s'attaque à l'adaptation en OAV d'un manga dont le niveau technique est très élevé : Gunnm. Si l'animation pêche par endroits (mais ce n'est pas de sa faute ni son problème), le design des personnages notamment celui de Gunnm abonde en détails comme à son habitude et ne trahit pas le manga. En 1994, il est chargé d'une nouvelle adaptation graphique pas évidente, celle des personnages du manga de X pour X2, un clip de quelques minutes. En 1996, en reprenant ses travaux précédents, il participe également à l'adaptation du manga en film, X the movie.