Nació en la ciudad de Kushiro, Hokkaidō, y debutó en el ámbito profesional del manga con el trabajo llamado Kotetsu no Queen.
Con la obra Harukanaru Asa, Yukinobu ganó el premio Tetsuka llevándose una gran suma de dinero, lo que le permitió seguir en el ámbito del manga.
En el año 1976, escribió Blue City para la revista Shukan Shonen Jump.
Inicialmente, su estilo era muy parecido al de Mikiya Mochizuki, el cual daba un toque más humorístico a sus series.
Hoshino es conocido por usar el gekiga para escribir historias sobre la ciencia ficción y a la vez muestra su lado más serio.