Williams grew up in Odessa, Texas where he graduated from Odessa High School.
After graduating from the University of Texas, Williams attended what is now the Paul H. Nitze School of Advanced International Studies of Johns Hopkins University, located in Washington, D.C.