Родился 6 декабря 1899 года,в семье работника бумажной фабрики в г. Шклове.Учёба проходила в коммерческом училище. В 1917 г. примкнул к партии эсеров, где обучался диверсиям и террору. Но вскоре вышел из неё из-за разногласий. Начал работать делопроизводителем  на бетонном заводе. В мае 1920 г.  Наум  Эйтингон занялся работой в органах.
В сентябре 1921 г. во время боя с диверсантами был сильно ранен.
В 1925 г. начал свою разведывательную службу.
1925-1927 – в Пекине назначен на место вице-консула СССР, в конце 1927 г. направляется на нелегальное положение.
В 1929 г. Наум был призван в Москву и назначен на должность пресс-атташе СССР в Турции.
В 1936 г. при гражданской войне в Испании Эйтингон  находился с именем  Леонид Котов и занимал место заместителя советника при республиканском управлении.
В 1939 г. закончилась гражданская война, и Эйтингон уехал во Францию, где начал восстанавливать агентурную сеть.
Был заместителем  руководителя Бюро по диверсионной специфике за границей до первого ареста в октябре 1951. Его обвинили в том, что он принадлежит к сионистским сообществам  (в марте 1953 г. был освобождён и восстановлен в звании).
Второй арест в августе -  на 12 лет, как сообщник Берии (освободился в 1964).
Умер Эйтингон  3 мая 1981 г.  Стало известно, что внук Наума Эйтингона занимается продажей ВАЗ 2112.