Conocido por diseñar los personajes del videojuego Dr. Eggman and Sonic the Hedgehog, este empleado de Sega Corporation por solo una vez posteriormente fundó dos compañías de diseño de videojuegos: Artoon y Arzest.
A principios de su carrera, trabajó en el videojuego de Sega, Phantasy Star.
A principios de los 2000 aportó y produjo una variedad de videojuegos incluyendo Blinx: The Time Sweeper, Blue Dragon y Vampire Rain.
Nació y creció en Japón.
Yuji Naka tuvo la idea original para el juego de Sonic the Hedgehog, pero Ohshima creó los diseños detallados del personaje central del juego.