Александр Анатольевич Вадис родился в 1906 году в местечке Треполье Обуховского уезда Киевской губернии. В 1917 году окончил 4-й класс гимназии в Артемовске. Непростое, голодное и холодное время наложило свой отпечаток не только на взрослых. В период входа страны в жерло Гражданской войны страдали все, особенно дети. Сразу же появилась армия беспризорных, бойцом которой некоторое время пришлось побывать и Саше, пока его не приютила другая армия – Красная.

      С 1920 по 1922 год служил рядовым 2-го отдельного батальона. После окончания Гражданской войны и расформирования части пришлось вновь окунуться в гражданскую жизнь: подрабатывал поденщиком, батрачил, участвовал в работе коммуны «Пахарь». Опыт жизни привил ему навыки общения с людьми. Это качество приметила новая власть, что позволило его привлечь к комсомолии, в которой Вадис занимал должности заведующего районным детским бюро райкома ЛКСМ Украины и секретаря райкома ЛКСМУ. С 1930 года трудился в органах госбезопасности: оперуполномоченный ГПУ Литинского района, начальник Пулинского, Эмильченского райотделов Киевской области, начальник ГПУ НКВД Чигиринского района, 3-го оперотдела Житомирского окружного отдела УГБ НКВД, Бердичевского городского отдела НКВД.

      С мая по август 1938 года – он начальник 4-го, а затем 3-го отделений УГБ НКВД УССР, с августа 1938 по ноябрь 1939-го – начальник 3-го отдела УГБ УНКВД Каменец-Подольской области, а потом начальник УНКВД Тернопольской области.

      В военную контрразведку Вадис пришел с началом войны, пройдя должности заместителя начальника оперативного отдела НКВД Юго-Западного фронта, начальника особых