Dia lulus tahun 1980 dengan gelar teknik umum dan minor dalam urusan keamanan internasional. Dia menyelesaikan pelatihan Naval Cryptologic Officer, dan menghabiskan 18 bulan di Guam sebagai petugas kriptologi untuk intelijen angkatan laut. Dia kemudian mengawasi petugas kriptologi dengan Divisi Dukungan Armada Keamanan Angkatan Laut di Fort Meade, Maryland. Di sanalah Williams bekerja untuk Badan Keamanan Nasional, di mana ia terlibat dalam invasi AS ke Grenada pada tahun 1983, yang dikenal sebagai Operasi Urgent Fury
Aku tahu. Pada beberapa kesempatan, ia bekerja untuk memastikan pembebasan warga Amerika Serikat - biasanya personel militer yang telah ditangkap di tanah asing - kembali ke tanah AS. Setelah 17 tahun bertugas aktif dan 5 tahun lagi sebagai reservist, Williams pensiun pada tahun 1996 dari Naval Reserve dengan pangkat Letnan Komandan setelah 22 tahun bertugas. Penghargaan-pengharganya meliputi dua Medali Layanan Berprestasi, dua Medali Komendasi Angkatan Laut, Medali Layanan Pertahanan Nasional, Medali Prestasi Angkatan Laut, dua Medali Ekspedisi Angkatan Laut, Medali Ekspedisi Angkatan Bersenjata dan dua Medali Layanan Kemanusiaan.