A los 4 años se trasladó con su familia a Inglaterra donde más tarde estudiará Humanidades en la prestigiosa Universidad de Oxford, convirtiéndose, a sus 26 años, en el conferenciante más joven en la historia de aquel centro de estudios, donde enseñó lingüística del alemán entre 1936 y 1946.Durante la Segunda Guerra Mundial había participado como integrante del equipo que procuró descifrar el código Enigma en la instalación británica de Bletchley Park.Walter Eytan fue el primer director general (מנכ"ל) de la Cancillería de Israel, y se desempeñó en ese cargo desde 1948 hasta 1959, bajo las órdenes de Moshé Sharet y Golda Meir respectivamente.En 1949 encabezó la delegación israelí que negoció el Armisticio con los países árabes en Rodas y en Lausana.Además, sus años en el cargo comprenden el Heskem HaShilumim (acuerdo de reparaciones) con Alemania Occidental en 1952 (por el cual Alemania iría a resarcir económicamente al Estado de Israel debido a lo ocurrido en el Holocausto); el Asunto Lavon en 1954 y la Guerra del Sinaí en 1956.