Настоящее имя Гамильтона, данное ему при рождении — Фузи Дмитрий Хиндали. Он родился в Бейруте в 1919 году, в 1940 году закончил Американский университет в Бейруте и получил специальность переводчика. Через некоторое время он познакомился с американкой, временно проживавшей в Ливане, и женился на ней. Вскоре супруги выехали в США. Но здесь Виктору Гамильтону (это имя он взял себе после переезда в Америку) никак не удавалось устроиться на работу по специальности несмотря на то, что он получил американское гражданство. Поэтому он был вынужден работать посыльным и швейцаром, пока один отставной американский полковник не завербовал его на службу в АНБ. Причиной, по которой АНБ заинтересовалось натурализованным арабом, было знание им пяти языков, в том числе и восточных, специалистов по которым в Форт-Миде явно не хватало.
13 июня 1957 года после обучения в НКШ Гамильтон приступил к работе в группе «G» (Ближний и Средний Восток, Северная Африка, Греция и Турция) Производственного отдела АНБ (ПО АНБ). Группа «G» занималась перехватом и дешифровкой военных сообщений из стран указанного региона, а также шифротелеграмм, поступавших в эти страны из их дипломатических представительств во всех частях света. Для этой цели в распоряжении АНБ была специальная станция перехвата, расположенная на Кипре. Как заявлял впоследствии Гамильтон, в 1958 году он работал с материалами, представляющими собой полный текст секретной переписки между Каиром и посольством Объединенной Арабской Республики в Москве, которая велась во время поездки каирского руководства в СССР.
Однако вскоре выяснилось, что Гамильтон крайне неуравновешенный человек. Его жена через 30 лет вспоминала, что после поступления на работу в АНБ Гамильтон перед сном часто рассказывал ей о подозрительных странностях, происходивших в Форт-Миде. В феврале 1959 года медицинская комиссия АНБ признала Гамильтона психически больным, но, учитывая острую нехватку специалистов по арабскому языку, его оставили на работе в ПО. В июне 1959 года его все же уволили, после того как психиатры пришли к заключению, что он находится на грани шизофрении. На самом деле в это время Гамильтон пытался установить связь со своими родственниками в Ливане, что вызвало беспокойство и недовольство руководства АНБ.
После вынужденного увольнения Гамильтон якобы начал подвергаться преследованию и провокациям со стороны ФБР. Вскоре ему удалось выехать в Ирак, но там он не задержался, так как местная служба безопасности приняла его за коммуниста. Тогда Гамильтон вернулся в США, установил переписку с турецкими властями и под предлогом посещения Турции в июне 1963 года выехал в Европу. Находясь проездом в Праге, он 20 июня пришел в советское посольство, представился сотрудником АНБ и попросил политического убежища.
