He was born in Baghdad; his background was Iraqi Jewish and he grew up in the Jewish quarter, attending the Alliance Française primary school and then the Shammash High School.
Kedourie was married to fellow scholar of the history of the Middle East Sylvia Kedourie.