He received his PhD in Middle Eastern and Islamic Central Asian history at the University of Wisconsin–Madison in 1999. While doing his PhD research, Williams lived in and carried out extensive field work in post-Soviet Central Asia and the Ukraine. His experiences included collecting stories in Uzbekistan from Crimean Tartar survivors of the Surgun.