После окончания школы он поступил на географический факультет университета штата Орегон, который закончил в 1973 году. Тогда же Николсон поступил на службу в ВВС и женился на студентке своей альма-матер Лауре. В 1980 году на способного лейтенанта ВВС обращает внимание ЦРУ. После обучения на «ферме» Николсон был направлен в резидентуру ЦРУ в Маниле. Там он в первый раз вступил в контакт с сотрудниками советской разведки, которых разрабатывало ЦРУ на предмет вербовки. После Манилы Николсон работал в резидентурах ЦРУ в Бангкоке и Токио, а в 1990 году был назначен резидентом в Бухаресте.
Именно в Румынии стремительная карьера Николсона первый раз дала трещину, и виной тому была его жена. Лауре до смерти надоели постоянные переезды мужа с места на место, она хотела тихой семейной жизни дома, в Америке, где можно было спокойно растить троих уже подросших детей. В Бухаресте она отказывалась появляться с мужем на дипломатических приемах, где Николсону невозможно было находиться без жены. Участившиеся домашние скандалы нарушили душевное равновесие Николсона, и начальство сочло за благо в 1992 году отозвать его из Румынии.
В конце 1992 года Николсона командируют в качестве заместителя резидента в город Куала-Лумпур в Малайзии. Но Лаура категорически отказалась ехать вместе с ним и подала на развод, который был окончательно оформлен годом позже — в августе 1994 года. Расходы, связанные с бракоразводным процессом, почти полностью разорили Николсона, а свое назначение в Малайзию он посчитал незаслуженным понижением. Вдобавок ко всему на Таиланде Николсон завел дорогую любовницу и ее тяга к роскоши также обходилась ему в копеечку. В феврале 1994 года Николсон узнает об аресте Эймса, а вскоре руководство ставит его в известность, что по возвращении в США ему предстоит работать в течение двух лет старшим преподавателем в школе ЦРУ под Вильямсбургом.
Все это, вместе взятое, подтолкнуло Николсона к сотрудничеству с СВР России. Конечно, основную роль в этом его решении сыграли денежные затруднения. Но нельзя сбрасывать со счетов и стремление самоутвердиться хотя бы таким образом, и обиду за незаслуженное понижение: работа на «ферме» дает гораздо меньше шансов отличиться, и поэтому оперативные сотрудники не горят желанием оказаться там. Здесь стоит также обратить внимание на следующие слова Николсона, сказанные им во время одного из допросов: «Я решил, что если они (русские —
Весной 1994 года Николсон добился разрешения на вербовку сотрудника российской разведки, работавшего в посольстве России в Куала- Лумпуре. Это обстоятельство он использовал для того, чтобы предложить СВР РФ свои услуги. В обмен же на секретные материалы ЦРУ он пожелал получить материальное вознаграждение. Предложение Николсона было принято, и 30 июня, на следующий день после встречи с сотрудниками СВР, он отправил телеграфным переводом 12 тысяч долларов на счет кредитного союза в Юджине, штат Орегон. Это был его первый взнос в счет оплаты развода с Лаурой.
После возвращения в США Николсон начал работать на «ферме» старшим преподавателем. С этого времени в его поведении и укладе жизни коллеги начинают замечать странности. В декабре 1994 года он проводит отпуск на Таиланде, после чего переводит на свой счет в банке 28 тысяч долларов. В июне 1995 года он вновь проводит отпуск в Юго-Восточной Азии и опять кладет на свой счет крупную сумму — 24 тысячи долларов. К этому времени в ЦРУ начинают замечать, что арест Эймса не прекратил утечку секретной информации к русским, и в управлении снова начинают искать «крота».
После дела Эймса ЦРУ потребовало от своих сотрудников предоставления ежегодных деклараций о всех финансовых операциях. Николсон подал такую декларацию в июне 1995 года, где указал, что его доход составил 73 тысячи долларов, которые он получил в качестве оклада в ЦРУ, что, естественно, не соответствовало действительности. В октябре-декабре 1995 года Николсон не прошел проверку на полиграфе. Сотрудник, проводивший проверку, пришел к заключению, что Николсон, вероятно, лгал, когда отвечал на вопросы: «Скрываете ли вы свою причастность к иностранной разведслужбе?» и «Имеете ли вы несанкционированный контакт с иностранной разведкой?»
Все эти факты послужили поводом к тому, что Николсона в январе 1996 года взяли в оперативную разработку сотрудники ФБР. В результате ими была установлена связь между частыми личными заграничными поездками Николсона и депозитами крупных сумм на его счета. Еще большее беспокойство вызвала просьба Николсона предоставить ему информацию по Чечне, которая, дескать, необходима ему для занятий с учениками. У контрразведки было другое мнение, и после этой просьбы за ним было установлено постоянное наблюдение.