Eli Cohen kom fra en from jødisk familie med et sterkt sionistisk engasjement. Hans far hadde flyttet til Egypt fra Aleppo i 1914.