Prefectura de Kagoshima
Shin nació en Okayama, Japón, su padre vivía en Okayama y trabajó como empleado del ayuntamiento. La familia se había trasladado de Prefectura de Kagoshima, donde la familia Koyamada es un descendiente directo de Kagenori Koyamada, el señor del clan Koyamada que era un clan samurái en el dominio de Satsuma. En sus años de escuela primaria, Shin comenzó atletismo y fue posteriormente aceptado en el club de Atletismo Junior en la ciudad de Okayama. Cuando era niño, su pasión por las películas de acción de América y Hong Kong fue influenciado por su padre. Mientras Shin era joven, él llegaba a casa de la escuela y tenía que ver lo que su padre veía en la televisión. Shin decidió que quería actuar en películas de Hollywood.