વિલિયમ્સને 1987માં યુએસ નેવલ અકાદમીમાંથી યુએસ નૌકાદળની કામગીરી સોંપવામાં આવી.1989માં તેમને નૌકાદળના વૈમાનિક તરીકેનું પદ આપવામાં આવ્યું અને તેઓ 1993માં નેવલ ટેસ્ટ પાઇલોટ સ્કૂલમાંથી સ્નાતક થયા.[૧]