Nacido en Egipto, Cohen contribuyó a actividades proisreaelíes en Egipto en los años 50, pero la parte más importante de su carrera comenzó cuando fue reclutado por la inteligencia militar israelí en 1960.