Hän valmistui vuonna 1980 insinööriksi ja kansainvälisen turvallisuuden alaiseksi. Hän suoritti laivaston salausupseerin koulutuksen ja vietti 18 kuukautta Guamissa salausupseerinä laivaston tiedustelupalvelussa. Myöhemmin hän valvoi salaustieteen upseeriä laivaston turvallisuuslaivueen tukikohdassa Fort Meadessa, Marylandissa. Siellä Williams työskenteli Kansallisen turvallisuusviraston palveluksessa. Hän osallistui USA:n hyökkäykseen Grenadaan vuonna 1983, joka tunnetaan nimellä Operation Urgent Fury.
- Mitä? Usein hän pyrki vapauttamaan Yhdysvaltojen kansalaisia - tyypillisesti sotilaita, jotka oli vangittu ulkomailla - palautettuna Yhdysvaltojen maaperään. 17 vuoden aktiivisen palveluksen ja 5 vuoden reservisten jälkeen Williams jäi eläkkeelle vuonna 1996 laivaston reservistä luutnanttikomentajan virassa 22 vuoden palveluksen jälkeen. Hänen palkintoihinsa kuuluvat kaksi ansiopalvelumitaliä, kaksi merivoimien kiitospalvelumitaliä, kansallisen puolustuspalvelumitali, merivoimien saavutusmitali, kaksi merivoimien retkeilypalkintomitaliä, asevoimien retkeilypalkintomitali ja kaksi humanitaarista palvelumitaliä.