Kimmo Nuotion kiinnostus yhteiskunnallisiin kysymyksiin ja kansainvälisiin asioihin juontaa juurensa lapsuuden kotiin, opettajaäitiin ja kesälomien automatkoihin ympäri Eurooppaa. Opiskeluaikana hän perehtyi oikeustieteen lisäksi muun muassa filosofiaan ja kirjallisuuteen.