Нака научился программировать, копируя и отлаживая код видеоигр, напечатанный в журналах. Этот опыт вызвал у него желание изучать ассемблеры и практиковаться в написании кода во время школьных занятий. После окончания средней школы Нака решил пропустить университет и остаться в родном городе.
Примерно в 1983 году Нака увидел, что Sega ищет помощников программистов. Он решил подать заявку. После короткого собеседования он начал работать в Sega в апреле 1984 года. Его первым заданием было создание карт и проверка дискет для игры под названием Road Runner для SF-7000. Нака не помнит, была ли игра когда-либо выпущена. Его первым крупным проектом была игра под названием Girl's Garden. Он и Хироши Кавагути создали ее вместе в процессе обучения.