Kazunaga Itō syntyi 23. elokuuta 1945 Nagatossa, Yamaguchin prefektuurissa, viikko Japanin antautumisen jälkeen.
ja kaksi viikkoa Hiroshiman ja Nagasakin ydinpommitusten jälkeen. Itoh'n perhe muutti hänen isänsä kotikaupunkiin Nagasakiin, kun hän oli kolmevuotias. Itoh pyrki ensin Nagasakin pormestariksi Nishi Prefectural High Schoolissa, ja valmistuttuaan Wasedan yliopistosta poliittisen tieteen tutkinnolla hän alkoi työskennellä Nagasakin kaupungin kehittämisyhtiössä.