הוא סיים את לימודיו ב-1980 עם תואר בהנדסה כללית ונושא קטין בענייני ביטחון בינלאומי. הוא סיים את הכשרת קצין קריפטולוגיה של חיל הים, ובילה 18 חודשים בגואם כקצין קריפטולוגיה עבור מודיעין חיל הים. מאוחר יותר הוא פיקח על קצין קריפטולוגיה עם מחלקת תמיכת צי הביטחון של הצי בפורט מיד, מרילנד. זה היה שם וויליאמס עבד עבור סוכנות הביטחון הלאומי, שם הוא היה מעורב בפלישה האמריקאית של גרנדה בשנת 1983, הידוע בשם מבצע זעם דחוף
אני לא יודע. במספר מקרים, הוא עבד על שחרור אזרחי ארצות הברית - בדרך כלל אנשי צבא שנלכדו בארצות זרות - שחזרו לאדמת ארה"ב. לאחר 17 שנים של שירות פעיל ו-5 שנים נוספות כחייל מילואים, וויליאמס פרש בשנת 1996 מהמשמר הימי בדרגת סגן מפקד לאחר 22 שנות שירות. הפרסים שלו כוללים שני מדליות לשירות מעולה, שתי מדליות לשבח חיל הים, מדליית שירות ההגנה הלאומית, מדליית ההישגים של חיל הים, שתי מדליות משלחת של חיל הים, מדליית משלחת של הכוחות המזוינים ושתי מדליות לשירות הומניטרי.