Закончив Колледж Уильяма и Мэри, и отслужив два года в армии, он пошел служить в ФБР в 1969. Его направили в Военный институт иностранных языков в Монтерей, Калифорния, чтобы изучить китайский язык, затем назначили в «китайскую» команду в офисе ФБР в Беркли, а позже в Окленде.
Со временем репутация Кливленда как эксперта по китайскому шпионажу и уважение к нему среди коллег по ФБР очень выросли. — Он был лучшим, кого я когда-либо знал, — рассказывал Кен Шиффер, бывший ветеран «китайской» контрразведки ФБР. — Я был о нем очень высокого мнения. Он был моим героем. Другой прежний коллега сказал даже проще: — Билл Кливленд был богом. Из двадцати четырех лет своей службы в Бюро двадцать три года Кливленд «копал» в области Сан-Франциско. Калифорнийский образ жизни прекрасно подходил ему. Всегда аккуратный, он оставался в форме, бегая трусцой каждое утро, а в более поздние годы переключился на поездки на велосипеде.
Кливленд был активен в своей церкви, редко пропускал воскресные службы, но некоторые из его коллег считали Кливленда ханжой, а его набожное поведение отвратительным. — В Беркли, — говорил один из них, — он был ужасным святошей, упаси вас Бог выругаться рядом с ним. Однажды множество людей столпилось у окна. Кто-то занимался оральным сексом в автомобиле, все было видно, и люди глазели с интересом, а Кливленд отгонял их всех от окна с воплями: «Прекратите!».
Работа Кливленда неизбежно свела его с Джей-Джей Смитом в Лос-Анджелесе, и, конечно, с «Горничной». Эти двое мужчин сблизились; Джей-Джей считал Кливленда своим наставником и другом. Именно Кливленд, ярый фанат команды «Окленд Атлетикс», научил сына Джей-Джей Келли играть в бейсбол.
В 1978 Кливленд и «китайская» команда Сан-Франциско начали расследовать деятельность нескольких китайских и тайваньских граждан. Их лидером, как следовало из выводов ФБР, была геофизик Чиень Нин, направленная, по мнению ФБР, в Соединенные Штаты китайским МГБ.
ФБР предполагало, что Чиень получила от китайской разведки 250 000 долларов и должна была выполнить четыре задания. Во-первых, она начала выпускать глянцевый журнал на китайском языке, «Science and Technology Review» («Обзор науки и техники»), для которого американские ученые китайского происхождения писали статьи на темы, представляющие интерес для Китая. Полдюжины номеров были изданы в Соединенных Штатах, после чего издание переместилось в Китай.
Журнал не был какой-то малозначительной операцией. За ним ясно была видна поддержка китайского правительства на самом высоком уровне. Впервые почтовая служба в Китае и сеть официальных книжных магазинов позволили неограниченную продажу иностранного журнала. Изданный в Беркли и напечатанный в Гонконге, первый номер журнала, вышедший в январе 1980 года, насчитывал 104 страницы, тираж 200 000 экземпляров, и содержал интервью с двумя Нобелевскими лауреатами. В журнале также было поздравление д-ра Фрэнка Пресса, советника по науке президента Джимми Картера и тоже геофизика, как и Чиень. В Китае передовая статья в «Жэньминь Жибао» («Народной ежедневной газете») рекламировала журнал, и многие высокопоставленные китайские правительственные чиновники прислали рукописные письма с поздравлениями в пекинскую редакцию журнала.
Второй проект г-жи Чиень состоял в том, что при помощи подставной коммерческой фирмы, организованной под названием «Кентекс Интернейшнл», в библиотеках в Калифорнийском университете в Беркли, Стэнфордском университете, и в других университетах отыскивали диссертационные работы и научные книги по множеству технических тем. Диссертации и книги были скопированы, а копии отправлены в Пекин.
Кроме того, Чиень поручили открыть книжный магазин для продажи изданий из КНР и других книг по Азии и китайскому языку и культуре. ФБР полагало, что она, возможно, помогла основать книжный магазин «Eastwind Books & Arts» на углу улиц Стоктон-Стрит и Коламбус-Стрит в Сан-Франциско. Наконец, ей предстояло основать импортно-экспортную компанию.
Все это выглядело довольно безобидно. Но подозрения ФБР относительно роли Чиень получили подпитку, когда Гобау Минь, ученый из Ливерморской лаборатории, как оказалось, стал работать по совместительству менеджером по рекламе и продажам в ее журнале «Обзор науки и техники».
Бюро навострило уши, потому что Минь был инженером в одном из самых чувствительных и секретных учреждений США, в лаборатории, основанной в значительной степени Эдвардом Теллером, «отцом» водородной бомбы, который стал ее директором. Именно в Ливерморе была создана водородная бомба, самое разрушительное оружие в мире.