As both of his parents are coaches, Kozuka stepped onto the ice at age three and began skating seriously at five. He was inspired by Yuka Sato's win at the 1994 World Championships. Nobuo Sato and Kumiko Sato became his coaches when he was in primary school.