Williams besuchte die Natrona County High School in Casper, Wyoming, und studierte an der Stanford University Journalismus und Geschichte. 1974 erreichte er seinen Abschluss an der Stanford University.[1] Von 1974 bis 1985 war Williams Reporter für den US-amerikanischen Fernsehsender KTWO-TV und den Radiosender KTWO (AM). Von 22. Mai 1989 bis 20. Januar 1993 war Williams als Nachfolger von J. Daniel Howard als Assistent des Verteidigungsministers für öffentliche Angelegenheiten unter Präsident George H. W. Bush tätig.[2] 1991 wurde Williams vom Journalisten Michelangelo Signorile als homosexuell geoutet.[3] Seit 1993 ist Williams als Korrespondent für die US-amerikanische Nachrichtensendung NBC News auf dem Fernsehsender National Broadcasting Company tätig.[4] Williams gewann dreimal für seine Berichte den Emmy Award.