Born in Baltimore, Maryland, on July 3, 1956, Williams attended Andover High School in neighboring Linthicum, Maryland, where he was elected President of his class in both his junior and senior years. He was a good student, athlete, and musician, and active in countywide student government issues in Annapolis, Maryland.