Наум Эйтингон родился 6 декабря 1899 года в городе Шклове Могилевской губернии. Семья была небогатой, но весьма образованной. В числе родственников матери были братья Гранаты, издатели популярной Энциклопедии. А вот что касается пушных королей Эйтингонов, штаб-квартира которых находилась вначале в Москве и Лейпциге, а после 1933 года – в Нью-Йорке, то родство генерала Эйтингона с этим когда-то богатейшим семейством доказать пока никому не удалось, хотя такие попытки активно предпринимаются. Их очевидной целью является выстраивание конспирологической схемы Наум Эйтингон – Макс Эйтингон – Мотти Эйтингон. При этом первый, по задумке конспирологов, был исполнителем «злой воли» НКВД, второй в качестве президента Международной психоаналитической ассоциации и ближайшего сподвижника Зигмунда Фрейда обеспечивал прикрытие тайных операций чекистов за границей, а пушной король Мотти Эйтингон предоставлял необходимое финансирование, получая в награду от Советской власти преференции при закупках ценной пушнины в СССР. Но беда в том, что Наум Эйтингон был почти на 20 лет моложе двух других «фигурантов» и, как утверждают его родственники, никогда о них не слышал. С таким же успехом можно записать в одну организацию всех Ивановых. Конечно, Эйтингоны более редкая фамилия, тем более в масштабах Белоруссии – но даже если у этих семейств когда-нибудь найдутся общие корни, это еще не значит, что они были единомышленниками. Скорее наоборот.
Наум Эйтингон, как и основоположники советской нелегальной разведки Блюмкин и Серебрянский, начинал свою революционную деятельность в рядах левых эсеров. В 1919 году он вступил в РКП(б) и работал в профсоюзных организациях Гомеля, где тогда находился губернский центр. Выделяясь своей образованностью, он был замечен и направлен в аппарат ГубЧК.
Это было время ожесточенной борьбы молодой Советской республики с контрреволюционным подпольем. В селах, окруженных болотами и густыми лесами, искоренить бандитизм достаточно быстро не представлялось возможным. А поскольку бандформирования исповедовали тактику партизанской войны, периодически уходя за кордон в Польшу, то победить их можно было лишь чекистскими методами. Поэтому вполне естественно, что хорошо зарекомендовавшие себя местные чекисты выдвигались на повышение. 20 марта 1921 года губком РКП(б) утвердил Наума Эйтингона членом коллегии ГубЧК. Так в возрасте 21 года он стал вторым по значимости чекистом Гомельской губернии.
Деятельность Эйтингона не осталась незамеченной в Центре. Председатель ВЧК Феликс Эдмундович Дзержинский, отметив волевые качества молодого чекиста, послал его на борьбу с бандитизмом в Башкирию зампредом Башкирского губотдела ГПУ. В мае 1923 года Эйтингон был вновь вызван в Москву. Он прибыл на Лубянку прямо к «Железному Феликсу» и получил новое назначение – в соседний кабинет.
Одновременно Эйтингон приступил к учебе на Восточном отделении Военной академии имени М. В. Фрунзе, который он окончил в середине 1925 года. В годы хрущевских гонений, находясь во Владимирском централе, он напишет: «В 1925 г., перед отъездом на работу в Китай (это был мой первый выезд за кордон), я вместе с бывшим в то время начальником ИНО ОГПУ тов. Трилиссером был на приеме у тов. Дзержинского. После короткого объяснения обстановки в Китае и указаний, на что следует обратить особое внимание, он сказал: „Делайте все, что полезно революции“. И я следовал всю жизнь этому напутствию и делал всегда то, что считал полезным и нужным советской власти и партии…»
После того, как весной 1929 года китайская полиция разгромила советское консульство в Харбине, где Эйтингон действовал под прикрытием должности вице-консула, он был отозван в Центр и вскоре оказался на турецких берегах в качестве резидента ОГПУ вместо бежавшего во Францию Георгия Агабекова, из-за предательства которого разведывательные сети, особенно в Греции, были практически уничтожены. Восстановлением их под прикрытием должности атташе и занялся Леонид Александрович Наумов – советский разведчик Наум Эйтингон.
Следующая командировка у Эйтингона была в США, куда он выехал вместе с начальником Особой группы Яковом Серебрянским. Группа подчинялась непосредственно Председателю ОГПУ СССР Вячеславу Рудольфовичу Менжинскому и создавалась для глубокого внедрения на объекты военно-стратегического характера на случай войны – которая после прихода Гитлера к власти стала неизбежностью.
С 1933 по 1935 годы, Эйтингон возглавляет 1-е отделение ИНО ОГПУ – нелегальную разведку. По мнению Музы Малиновской, ее отец, к тому времени немало поездивший по свету, хорошо чувствовал, насколько человек может вписаться в ту или иную среду. Здесь он редко ошибался и мог дать разведчику-нелегалу немало ценных советов, которые нередко спасали тому жизнь.