Но самым важным моментом в деле Уокера стали не те неожиданные вопросы, которые ему задавали сотрудники КГБ, а информация, которая находилась в распоряжении Уокера, но о которой его так и не удосужились спросить. «Я могу только сделать вывод, что они получали свои данные откуда-то еще», – решил Уокер. Позднее он вспоминал, что сотрудники АНБ пришли в уныние, когда узнали, что ему не было задано никаких вопросов по поводу самых совершенных на то время шифрмашин, эксплуатировавшихся в американских ВМС, ВВС, армии и вооруженных силах из состава НАТО.
На преступный путь Уокер вступил рано. В восемнадцать лет, бросив учебу в католической школе, он пошел служить на флот, чтобы избежать наказания за кражи, совершенные им на заправочной станции и в магазине мужской одежды. Когда после серии неудачных сделок Уокер залез в долги, то попытался заставить свою жену заняться проституцией, чтобы поправить пошатнувшееся финансовое положение. Уокер всегда был душой общества. В портовых барах по всему миру он любил крикнуть: «Бармен! Мне стакан того виски, что в честь меня назвали – «Джонни Уокер»!».
Когда Уокер решил, что беременность одной из его дочерей могла помешать его работе на КГБ, он попытался заставить ее сделать аборт. Жена Уокера Барбара узнала, что ее муж – агент иностранной разведки, в 1968 году, когда Джон взял ее с собой в одну из поездок, предпринятую для передачи собранной информации и получения за нее вознаграждения. Еще до развода с Уокером в 1976 году она дважды набирала телефонный номер ФБР, но каждый раз ей не хватало смелости довести дело до конца. Барбара вешала трубку, так ничего и не сообщив о своем муже. Утешение она нашла в спиртном. Среди сообщников Уокера вскоре оказались его брат Артур, сын Майкл и лучший друг по имени Джерри Уитуорт.
Несмотря на не внушавший доверия внешний вид (не помогал даже дорогой шиньон), Уокеру удавалось легко обманывать окружающих. В характеристике, подписанной его начальником в 1972 году, говорилось следующее: «Джон Уокер в высшей степени лоялен, гордится собой и службой на флоте, неукоснительно придерживается принципов и традиций морской службы. Отличается обостренным чувством долга и личной порядочностью в сочетании с большим чувством юмора. Дружелюбен, умен, прекрасно уживается с другими».
К тому времени, когда слагалась эта ода, Уокер уже четыре года работал на КГБ. Придя в советское посольство в Вашингтоне в первый раз, он заявил, что имеет неограниченный доступ к шифровальной аппаратуре и ключам, и попросил за свои услуги тысячу долларов в неделю. Ему выплатили аванс в две тысячи и договорились о следующей встрече, которая должна была состояться через несколько недель в универмаге. Затем на Уокера надели огромное пальто и шляпу и вывезли из посольства на заднем сиденье автомобиля. Он сидел, низко опустив голову, а справа и слева от него располагались два дюжих сотрудника посольства. Дежурные на наблюдательном посту ФБР напротив здания советского посольства, круглосуточно наблюдавшие за всеми входящими и выходящими оттуда людьми, ничего не заподозрили. Сотрудникам ФБР понадобилось целых семнадцать лет, чтобы эти подозрения у них появились, и еще три месяца, чтобы убедиться в их обоснованности.