Анатолий Маркович Гуревич родился 7 ноября 1913 г.
в Харькове, затем, после переезда семьи в Ленинград, учился там в школе № 13, бывшей гимназии, находившейся в Соляном переулке.
«Очень любил участвовать в школьной самодеятельности, — вспоминает он. — В спектакле «Разведчик в кепке» я играл главную роль...»
Работал учеником разметчика на заводе «Знамя труда», участковым милиционером и заместителем начальника штаба ПВО района, учился в институте туризма, откуда со второго курса добровольцем уехал в Испанию.
В качестве военного переводчика он участвовал в переходе советской подводной лодки с французского судоремонтного завода в Бордо через Гибралтар в испанскую Картахену.
Под ударами франкистов погибла Республика, и А.М. Гуревич возвращается домой, в Москву.
Он снова учится, на этот раз в специальной разведшколе Главразведупра Красной Армии. В течение пяти месяцев его, так же как и других курсантов, учат радиоделу, шифровке и другим премудростям разведывательной науки.
Война неумолимо надвигалась на Европу, угрожала СССР, многие советские разведчики, опытные профессионалы, стали жертвами сталинского тоталитарного режима, и тех, Кто приходил им на смену, ожидали тяжкие испытания.
Как рассказывал А.М. Гуревич, вначале он должен был ехать для работы в Бельгию через Турцию, для чего ему были изготовлены соответствующие документы. Однако в связи с отказом турецких властей в выдаче визы Главразведупр за несколько часов до его отъезда изменил маршрут следования в Бельгию, предложив ему ехать через Финляндию, Швецию, Норвегию, Германию, францию под видом мексиканского художника, пробывшего несколько месяцев в СССР.
«Будучи в Париже, — вспоминает он, — я встретился там со связником Главразведупра, который вручил мне уругвайский паспорт на одну из фамилий уругвайского коммерсанта, а я ему сдал свой мексиканский паспорт».
17 июля 1939 г. А.М. Гуревич прибыл в Брюссель. Его паспорт на имя уругвайского гражданина Винсенте Сьерра был якобы выдан ему в Нью-Йорке 17 апреля 1936 г., а в Бельгию он приехал из Монтевидео.
Вначале предполагалось, что молодой разведчик (ему было тогда всего 25 лет) начнет свою работу в Дании, в Копенгагене, представителем коммерческой фирмы «Руа дю Каучук» («Король каучука»), которая была создана Леопольдом Треппером и его соратниками в Брюсселе для прикрытия деятельности разведчиков.
Много лет спустя в своей книге «Большая игра» Леопольд Треппер так рассказывал о своей встрече с А.М. Гуревичем:
