Williams sündis 25. augustil 1897 Denton'is, Texases. Ta käis Dentoni koolides ja lõpetas Dentoni keskkooli 1916. aastal. 1916. aasta mais astus ta Texase Armee Rahvuskaardi üksusesse. Ta osales ekspeditsioonis.
Pancho Villa vastu, edenes korpraali ja seersandi 1917. aastal. Pärast seda, kui ta oli väitnud, et ta on sündinud 1896. aastal, et täita ametikohale kandmise miinimumvanust, alustas Williams 1917. aasta mais ohvitseride koolituskursust Camp Bullis'is, Leon Springsis, Texases. Ta sai oma ametikoha 1917. aasta augustis, neli kuud pärast Ameerika Ühendriikide sisenemist Esimesse maailmasõja, ja määrati teise leitnandiks ohvitseride reservi korpuse jalaväeosakonnas.