Naod was born in Asmara, Eritrea. He lived in Jerusalem, Israel from 1968-1984. He moved to the USA in 1985. He graduated from Kings College in Tennessee, majoring in political science and economics. He speaks six languages.