Williams syntyi 25. elokuuta 1897 Dentonissa, Texasissa. Hän kävi Dentonin kouluja ja valmistui Dentonin lukiosta vuonna 1916. Toukokuussa 1916 hän värväytyi yksityissotilaaksi Teksasin armeijan kansalliskaartiin. Hän oli mukana retkellä.
Pancho Villaa vastaan, ylennettiin korpraaliksi ja kersanttiksi vuonna 1917. Vuonna 1917 Williams aloitti upseerien koulutuskurssin Camp Bullisissa, Leon Springsissä, Texasissa. Hän sai komennon elokuussa 1917, neljä kuukautta Yhdysvaltain ensimmäisen maailmansodan jälkeen, ja hänet nimitettiin toiseksi luutnanttiksi upseerivaraston jalkaväkiosastolle.